balsamspear的博客

0 1 2 3 4 5 6 … n 30 4 22 345 1 23 7 … 5 一、第一种 基本思想：假如待排序线性表的长度为 length，要使其从小到大排序，从前往后两两比较相邻元素的关键字，若第i+1个元素比第i个小，则交换它们，直到遍历整个线性表。每趟交换以后最后一个元素一定是最大的，不再参与下一趟交换。 第1轮：从arr[0]开始，不断与后一个元素比较，较大者后移...

0 1 2 3 4 5 6 … n 30 4 22 345 1 23 7 … 5 基本思想 以从小到大排列为例, 每次循环找到剩余未排序数组中最小的值, 和未排序数组的第一个位置交换位置 详细分析 第1轮：假定arr[0]是最小元素，依次和后面的元素比较，较小者交换到arr[0] 第1轮结束后，arr[0]就是最小的元素了 第2轮：假定arr[1]是剩余元素中的最小值...

0 1 2 3 4 5 6 … n 30 4 22 345 1 23 7 … 5 1. 基本思想 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 用生活中的例子解释： 一队学生在操场，老师说，从矮到高排序 第一个前面没人，自然不用动，排好了； 第二个去看了一下第一个，发现比自己高，就站前面，比自己矮，就站后面，他说他跟第一个排好了； 第三个...