算法描述:对于给定的一个数组,初始时假设第一个记录自成一个有序序列,其余记录为无序序列。接着从第二个记录开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记录插入到有序序列中为止。
直接插入排序Java实现教程
示例1
public class Insert { public static void main(String[] args) { int a[] = {9,3,28,6,34,7,10,27,1,5,8}; show(a); for (int i=1;i insertOne(a, i); } show(a); } static void show(int a[]){ for (int i=0;i System.out.print(a[i]+" "); } System.out.println(); } //把第k个元素融入到前面有序队列 static void insertOne(int a[],int k){ for (int i=0;i<=k;i++){ if(a[i]>=a[k]){ int temp = a[k]; //移动之前先把a[k]放到一个中间变量处 //从k位置前面的数依次往后移动,直到i位置 for (int j=k-1;j>=i;j--){ a[j+1] = a[j]; } a[i] = temp; //把中间变量中的值给a[i],移动之后i处的值为空。 } } } }
示例2
package sorting; /** * 插入排序 * 平均O(n^2),最好O(n),最坏O(n^2);空间复杂度O(1);稳定;简单 * @author zeng * */ public class InsertionSort { public static void insertionSort(int[] a) { int tmp; for (int i = 1; i < a.length; i++) { for (int j = i; j > 0; j--) { if (a[j] < a[j - 1]) { tmp = a[j - 1]; a[j - 1] = a[j]; a[j] = tmp; } } } } public static void main(String[] args) { int[] a = { 49, 38, 65, 97, 76, 13, 27, 50 }; insertionSort(a); for (int i : a) System.out.print(i + " "); } }
总结
以上就是本文关于Java编程实现直接插入排序代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。