用于插入排序的Java程序-yiteyi-C++库

插入排序是一种简单的排序算法，其工作原理与我们对手中的扑克牌进行排序的方式相同。
null
JAVA

                         // Java program for implementation of Insertion Sort                       
                         class                                     InsertionSort                       
                         {                       
                                                 /*Function to sort array using insertion sort*/                       
                                                 void                                     sort(                                     int                                     arr[])                       
                                                 {                       
                                                 int                                     n = arr.length;                       
                                                 for                                     (                                     int                                     i=                                     1                                     ; i<n; ++i)                       
                                                 {                       
                                                 int                                     key = arr[i];                       
                                                 int                                     j = i-                                     1                                     ;                       
                                   
                                                 /* Move elements of arr[0..i-1], that are                       
                                                 greater than key, to one position ahead                       
                                                 of their current position */                       
                                                 while                                     (j>=                                     0                                     && arr[j] > key)                       
                                                 {                       
                                                 arr[j+                                     1                                     ] = arr[j];                       
                                                 j = j-                                     1                                     ;                       
                                                 }                       
                                                 arr[j+                                     1                                     ] = key;                       
                                                 }                       
                                                 }                       
                                   
                                                 /* A utility function to print array of size n*/                       
                                                 static                                     void                                     printArray(                                     int                                     arr[])                       
                                                 {                       
                                                 int                                     n = arr.length;                       
                                                 for                                     (                                     int                                     i=                                     0                                     ; i<n; ++i)                       
                                                 System.out.print(arr[i] +                                     " "                                     );                       
                                   
                                                 System.out.println();                       
                                                 }                       
                                   
                                                 // Driver method                       
                                                 public                                     static                                     void                                     main(String args[])                       
                                                 {                       
                                                 int                                     arr[] = {                                     12                                     ,                                     11                                     ,                                     13                                     ,                                     5                                     ,                                     6                                     };                       
                                   
                                                 InsertionSort ob =                                     new                                     InsertionSort();                       
                                                 ob.sort(arr);                       
                                   
                                                 printArray(arr);                       
                                                 }                       
                         }                                     /* This code is contributed by Rajat Mishra. */                       
请参阅完整的文章插入排序更多细节！
文章版权归作者所有，未经允许请勿转载。
THE END
技术文章