冒泡排序

一、算法原理

将临近的数字两两比较，每一趟都将最大或者最小的元素存于最底部.

用一维数组存储记录，一趟快速排序的具体做法是：附设两个指针i和j，他们的初始值分别为指向第一个记录和最后

一个记录。设枢轴记录的关键字为pivotkey，则首先从j所指位置起向前搜索，找到第一个关键字小于pivotkey的

记录和枢轴记录互相交换。然后从i所指位置起向后搜索，找到第一个关键字大于pivotkey记录与枢轴记录互相

交换，直到i等于j

二、算法举例

例：从小到大排序：原始数组| 6 | 2 | 4 | 1 | 5 | 9

三、算法实现

//冒泡排序
void maopao(int *list1,int n){

    int i,j,temp;
    for(i = 0; i < n;i++)
        for(j = 1;j < n-i;j++)
        {
           if(list1[j]>list1[j-1])
           {
               temp = list1[j-1];
               list1[j-1] = list1[j];
               list1[j] = temp;
           }
        }
}

四、算法的复杂度分析

冒泡排序是一种稳定的排序方法，其时间复杂度为O（n^2）排序过程仅需要一个元素辅助空间用于元素的交换，空

间复杂度为O(1)