在这篇博客中,简单介绍一下交换排序。什么是交换排序呢?
所谓交换排序就是根据序列中两个记录键值的比较结果来交换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。在这篇博客中介绍的主要是冒泡排序和快速排序,冒泡排序是很简单的,在这篇博客中会主要介绍一下快速排序,前面学习过的排序都是根据自己的特点命名的,但是只有快速排序是以快速命名的,这就说明了这种排序方法的优越性,可能会以较多的篇幅来介绍这个快速排序,话不多说,进入正题,我们首先介绍一下冒泡排序。
冒泡排序
冒泡排序主要分为趟数和次数,每一趟都会比较出一个最大的数然后沉底,之后比较的次数会减少。在进行下一趟的比较。直到最后排序成功。在这里就不做赘述了
图示:
代码设计:
void BubbleSort(int* a, int n) {
assert(a);
int end = n;
while (end > 0)
{
/*
加一个标记,如果中间没有发生交换
说明前面的值都比后面的小
即本身就是有序的&#