文章介绍了几种基础的排序算法，包括插入排序和冒泡排序在小规模数据时的优势，以及希尔排序和快速排序在处理大规模数据时的高效性。冒泡排序通过不断交换将最大值逐步推至数组末尾，而插入排序则通过比较和移动元素找到合适位置。这些算法是理解更复杂排序策略的基础。
一些基本排序算法
插入排序，冒泡排序，在排序数据较少的情况下较好；
希尔排序和 快速排序 排序数据较多的情况下较好；
冒泡排序
一个基于交换的排序，每一轮将数组最大/小的数放在最后 
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啦
插入排序
61
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
