一些基本排序算法
插入排序,冒泡排序,在排序数据较少的情况下较好;
希尔排序和 快速排序 排序数据较多的情况下较好;
冒泡排序
一个基于交换的排序,每一轮将数组最大/小的数放在最后
j<9-i的解释
例如数组总共有10个元素,两两进行比较交换,那么共需要有九对数进行比较交换,首先i=0,开始进行第一趟冒泡排序; j<9,数组下标从0-8依次两两进行比较交换(即数组下标:0.1,1.2,2.3,3.4,4.5,5.6,6.7,7.8,8.9)共进行9对数字间的交换,完成后数组中最大的数字就处在数组中最后一个元素的位置啦,至此第一趟冒泡排序结束。下边i=1,开始进行第二趟冒泡排序。此时j<8,数组下标0-7共进行8对(即0.1,1.2,2.3,3.4,4.5,5.6,6.7,7.8)数字间的交换,交换完成后数组中仅比最大数小的一个元素就处在倒数第二个元素的位置啦。依次向后进行,每进行一趟冒泡排序,那么接下来需要进行比较的数对的对数就要减少一对,所以这就是为什么j<9-i啦
插入排序