数据结构 选择、冒泡、直接插入、快速排序

选择需要排序的数组为   3  1  2  5  7  9

选择排序:

  选择一个最小的数,放在最前面,其余的数分成另外一个部分,每次都是这样来回排序

第一轮:1 3 2 5 7 9

第二轮:1 2 3 5 7 9

以此类推

冒泡排序:

  两个数依次对比,大的往后靠,小的往前靠

第一轮:1 3 2 5 7 9

    1 2 3 5 7 9

第二轮:不好意思,已经结束了

直接插入排序:

  也是分成前后两个部分,不同的是从后面取数往前面排序

第一轮:(3) 1 2 5 7 9

第二轮:(1 3) 2 5 7 9

第三轮:(1 2 3) 5 7 9

快速排序:

  类似于二分法排序,先取一个基准数,然后分成两部分,左边比他小,右边比他大。

第一轮:(3 1 2) 5 (7 9)   //类似于是这样的,这个没有细入研究

猜你喜欢

转载自www.cnblogs.com/Alex-Mercer/p/11643111.html