本文主要是介绍算法——排序之插入排序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
新年之际我却发现排序中还缺少几个算法,那我就填上把。
插入排序:
就像在打牌时我们拿牌那样 拿完一张就查到手里的牌中,只要每次保持插入后是有序的那么知道最后出来的就会是有序的。
插入排序的每次都需要比较来确定牌插到哪里的,也就是说,需要从牌头比较到牌位。
这样时间复杂度会是O(n²)。虽然这样,但是这种排序算法简单易行适合于较小的数量级的排序,速度很快。
下面是我的代码:
public class InsertionSort {public static void sort(int [] a){int len = a.length;for(int i=1;i<len;i++){int j =i-1; //j来标记 需要交换的位置int temp = a[i];while(j>=0 && a[j]>a[i] ){--j;}if(j<(i-1)){ //逐位后移for(int k=i-1;k>j;k--){a[k+1] = a[k];}a[j+1] = temp;}}}public static void main(String[] args) {int [] a = {3,2,6,4,9,5,0,1,7,8};for(int i:a){System.out.print(i + " ");}sort(a);System.out.println();for(int i:a){System.out.print(i + " ");}}
}
好的,插入排序就这么简单……
这篇关于算法——排序之插入排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!