插入排序、选择排序、冒泡排序

最新推荐文章于 2022-09-04 12:40:50 发布

lin、666

最新推荐文章于 2022-09-04 12:40:50 发布

阅读量121

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mu_mu111/article/details/88825740

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这三种排序算法时间复杂度均是O( $n^{2}$ )

插入排序

/**
*  插入排序
*  对大致有序的数据进行排序性能很好
*/

void insertSort(int arr[], int n){
    for(int i = 1 ; i < n; i++){
        int e = arr[i];
        int j;
        for(j = i ; j > n && a[j-1] > e ; j--)
            arr[j] = arr[j-1];
        arr[j] = e;
    }
}

选择排序

/**
*  选择排序
*/
void selectSort(int arr[], int n){
    for(int i = 0 ; i < n ; i++){
        int minIndex = i;
        for(int j = i + 1 ; j < n ; j++)
            if(arr[j] < arr[minIndex])
                minIndex = j;
        swap(arr[j], arr[minIndex]);
    }
}

冒泡排序

/**
*冒泡排序
*/
viod bubbleSort(int a[], int n){
    int flag = 1;
    int m = n-1;
    while(m>0 && flag == 1) {
        flag = 0;
        for(int i = 0;i < m;i++){
            if(a[i] > a[i+1]) {
                flag = 1;
                int t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }
        }
        m--;
}