`

直接插入排序算法

阅读更多
java直接的插入的升序排序算法:
int data1[] = {35,10,12,56,32,17,20};
for (int i = 1; i < data1.length; i++) {
if(data1[i]>data1[i-1])continue;
for (int t = 0; t < i; t++) {
if(data1[i-t]<data1[i-t-1]){
int num1 = data1[i-t-1];
data1[i-t-1]=data1[i-t];
data1[i-t] = num1;
}
}
}
for (int i = 0; i < data1.length; i++) {
System.out.println(data1[i]);
}

算法演示:
第一次 date1[] ={10,35,12,56,32,17,20}
第二次 date1[] ={10,12,35,56,32,17,20}
第三次 date1[] ={10,12,32,35,56,17,20}
第四次 date1[] ={10,12,17,32,35,56,20}
第五次 date1[] ={10,12,17,20,32,35,56}

直接插入的算法就是通过后面的一位跟前面一位的比较,如果后面一位比前面一位大,不变。
比前面一位的会小,两个对调
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics