排序思想:将一组序列分为左右两组,左边为有序序列(初始时取数组首值),右边为无序序列,每一次从无序序列中读取一个数字,与有序序列进行比对(从右向左比对,直至无前驱或不满足大小条件);
实现方法:遍历所有元素,以j变量记录遍历位置,提取 j 下标中的数值(i 层 循环下为无序序列首值),用j--比对有序序列,直至比对到有序序列队首结束;
for【i = 1.....n】{
for[j=i; j > 0 && array[j-1] > array[j] ; j--]{
swap(array[j-1],array[j] );
}
}
java实现:
import java.util.Arrays;public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {2,5,3,9,6,4,8,5,9,6}; //测试数据
int i,j,temp; //i--遍历,j--位置记录,temp--暂存值用作交换
for(i = 0; i < array.length; i++) {
for(j = i; j > 0 && array[j - 1] > array[j]; j--) {
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
//输出 [2, 3, 4, 5, 5, 6, 6, 8, 9, 9]
System.out.println(Arrays.toString(array));
}
}
感谢大家支持!!!最近才迷上了博客这个东西,后期fengw。uJ会继续更新,新手入坑,大家一起进步,谢谢