qq_36449708的博客

基本思想：快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。举例来说： 数列：5,2,4,9,3,8,7,1,6,0 ①选一个基准，此处以第一位5位基准，然后将5与各个数相比较，比5大的数放在5的右边（注意，此时右边的数并不是一组有序的数，仅仅比5大而已），比5小的数放在5的左...

排序思想：从小到大 冒泡排序理解起来相对简单，即相邻两个数互相比较，若满足条件，则交换两数的位置， ①第一个数与第二个数比较，第二个数与第三个数比较…第一遍即找出最大的数放在了最后一位。 ②重新开始比较，第一个数与第二个数比较，第二个数与第三个数比较…一直比较到倒数第三个数与倒数第二个数，第二遍找到了第二大的数，放在了位置倒数第二位。 ③…如此循环比较，直到最后只剩第一个数与第二个数，比较完后，排...

直接插入排序思想：将一个记录插入到已经排好序的记录中,从而得到一个有序的,记录数增一的有序表。 我理解的排序思想：从小到大排列 ①从数组第二个数开始，先比较第二个数与第一个数，若第一个数比第二个数大，则交换位置（因为会覆盖，所以提前记录下第二个数，表示为临时数）。//此处可看出，逐步将一组数最前面的数据处理成了一组有序的数列 ②第三个数（此处标记为记录的 临时数）与第二个数比较，第一个数与第三个数...