一、冒泡排序#xff1a;

通过多次重复比较、交换相邻记录而实现排序#xff1b;每一趟的效果都是将当前键值最大的记录换到最后。

冒泡排序算法的原…交换排序就是通过比较交换实现排序。

分冒泡排序和快速排序两种。

一、冒泡排序

通过多次重复比较、交换相邻记录而实现排序每一趟的效果都是将当前键值最大的记录换到最后。

对每一对相邻元素做同样的工作从开始第一对到结尾的最后一对。

在这一点最后的元素应该会是最大的数。

持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较

2、复杂度

快速排序Quicksort计算机科学词汇适用领域PascalC等语言是对冒泡排序算法的一种改进。

快速排序算法流程如下

将大于或等于基准值的数据集中到数组右边小于基准值的数据集中到数组的左边。

此时左边部分中各元素都小于基准值而右边部分中各元素都大于或等于基准值

。

然后左边和右边的数据可以独立排序。

对于左侧的数组数据又可以取一个基准值将该部分数据分成左右两部分同样在左边放置较小值右边放置较大值。

右侧的数组数据也可以做类似处理。

重复上述过程可以看出这是一个递归定义。

通过递归将左侧部分排好序后再递归排好右侧部分的顺序。

当左、右两个部分各数据排序完成后整个数组的排序也就完成了。

2、复杂度

注快速排序在表基本有序时最不利于其发挥效率即蜕化为冒泡排序,其时间复杂度为O(n²)

空间复杂度O()

再对88左右两侧进行同样的排序方式最后得到右边子序列排序后的顺序

[10

list[begin];cout这趟排序的起始位置begin,结束位置end基准值flagendl;//

左右指针未碰头则反复做while

右边找到比flag小的数据则将其送到左边并且将左边的指针往右移动if(left

right)

左边找到比flag大的数据则将其送到右边并且将右边的指针往左移动if(left

right)

(beginleft-1){cout开始左边的递归:endl;quickSort(list,

begin,

end){cout开始右边的递归:endl;quickSort(list,

right1,

百度百科——冒泡排序https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F?fromModulelemma_search-box

百度百科——快速排序https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?frge_ala