快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

smiledawen

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量201

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++经典文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/smiledawen/article/details/78721836

c++经典专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种插入排序算法的实现方法，并通过一个具体的例子展示了排序的过程。文章中使用了C++语言进行编码，详细解释了如何通过交换元素来完成数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快速排序类似于抓扑克，依次比较排序完成的数组，将当前数插在合适的位置
时间复杂度O(n*n)

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;

void insert_sort(int *a, int left, int right);
void exch(int &e1, int &e2);

int main()
{
    int tmp, iCount = 0;
    int a[8] = {2,3,1,4,7,6,5,8}, i, j;

    // insert sort
    insert_sort(a, 0, 8);

    // print a[] after sort
    for(i = 0; i < 8; i++){
        cout << a[i] << " ";
    }

    system("pause");
    return 0;
}

// insert sort
void insert_sort(int *a, int left, int right)
{
    int i, j, iTag;

    // put min to the front
    for(i = right - 1; i >= left; i--){
        if (a[i - 1] > a[i]){
            exch(a[i - 1], a[i]);
        }
    }

    // compare and exchange
    for (i = left + 1; i < right; i++){
        j = i;
        iTag = a[j];
        if(a[j - 1] > a[j]){
            a[j] = a[j - 1];
            j --;
        }
        a[j] = iTag;
    }
}

// change two integers
void exch(int &e1, int &e2)
{
    int tmp;
    tmp = e1;
    e1 = e2;
    e2 = tmp;
}