小目标

用户名：LZYLZYLZY

访问量：7346

签　名：

等　　级
排　　名	1405
经　　验	2911
参赛次数	1
文章发表	8
年　　龄	0
在职情况	学生
学　　校	四川农业大学
专　　业

　　自我简介：

TA的其他文章

弟弟的作业-题解(C语言代码) 对字符串进行操作
浏览：421

常用的排序算法
浏览：801

枚举（穷举，暴力求解）
浏览：462

你可能喜欢

常用的排序算法

　　作者: 小目标　　　　发表时间：2019-07-11 17:40:33 浏览：801　|　评论：0　

直接插入排序：平均时间复杂度：O（n2）,为稳定算法
```c
void InsertSort(int R[],int n)
{
    int i,j,tmp;
    for(i=1;i<n;i++)
    {
        if(R[i-1]  >  R[i])
        {
            tmp = R[i];
            j = i-1;
            do
            {
                R[j+1] = R[j];
                j--;
            }while(j>=0 && R[j] >tmp)
            
            R[j+1] = tmp;
        }
    }
}

```

折半插入排序：平均时间复杂度：O(n2)，为稳定算法
```c
void BinSort(int R[],int n)
{
    int i,j,low,high,mid,tmp;
    for(i=1;i<n;i++)
    {
        if(R[i-1] > R[i])
        {
            tmp = R[i];
            low = 0;
            high = i-1;
            while(low <= high)
            {
                mid = (low+high)/2;
                if(R[mid] > tmp)
                    high = mid-1;
                else
                    low = mid+1;
            }
            for(j=i-1;j>=high+1;j--)
            {
                R[j+1] = R[j];
            }
            R[high+1] = tmp;
        }
    }
}

```

希尔排序：平均时间复杂度为O(n1.3),为不稳定算法
```c
void ShellSort(int R[],int n)
{
    int i,j,d,tmp;
    d = n/2;  //增量置初值
    while(d > 0)
    {
        for(i=d;i<n;i++)  //对所有组采用直接插入排序
        {
            tmp = R[i];  //对相隔d个位置一组采用直接插入排序
            j = i-d;
            while(j>=0 && tmp<R[j])
            {
                R[j+d] = R[j];
                j = j-d;
            }
            R[j+d] = tmp;
        }
        d = d/2;  //减小增量
    }
}

```
冒泡排序：平均时间复杂度为O(n2),为稳定算法
```c
void BubbleSort(RecType R[],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=n-1;j>i;j--)
        {
            if(R.key[j-1] > R.key[j])
                swap(R[j-1],R[j]);
        }
    }
}

```
快速排序：平均时间复杂度为O（nlog2n），为不稳定算法
```c
int partition(int R[],int s,int t)  //一趟划分
{
    int i=s,j=t,tmp=R[i];  //以R[i]为基准
    while(i < j)  //从两端交替向中间扫描，直到i=j为止
    {
        while(j>i && R[j]>=tmp)
            j--;  //从右向左扫描，找一个小于tmp的R[j]
        R[i] = R[j];  //找到这样的R[j],放入R[i]处
        while(i<j && R[i]<=tmp)
            i++;  //从左向右扫描，找一个大于tmp的R[i]
        R[j] = R[i];  //找到这样的R[i]，放入R[j]处
    }
    R[i] = tmp;
    return i;
}

void QuickSort(int R[],int s,int t)  //对R[s..t]的元素进行快速排序
{
    int i;
    if(s < t)  //区间内至少存在两个元素的情况
    {
        i = partition(R,s,t);
        QuickSort(R,s,i-1);  //对左区间递归排序
        QuickSort(R,i+1,t);  //对右区间递归排序
    }
}

```
简单选择排序：平均时间复杂度为O(n2)，为不稳定算法
```c
void SelectSort(int R[],int n)
{
    int i,j,k;
    for(i=0;i<n-1;i++)
    {
        k = i;
        for(j=i+1;j<n;j++)  //在当前无序区R[i..n-1]中选最小的R[k]
            if(R[i] < R[k])
                k = j;  //k记下目前找到的最小关键字所在的位置
        if(k != i)
            swap(R[i],R[k]);
    }
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小目标

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言训练-数字母（C语言代码）

字符串对比（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

常用的排序算法

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

WU-小九九（C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

求圆的面积（C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

排序算法（选择，插入，冒泡）

判定字符位置（C++代码）

小目标

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言训练-数字母 （C语言代码）

字符串对比 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

常用的排序算法

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

WU-小九九 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

求圆的面积 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

排序算法（选择，插入，冒泡）

判定字符位置 （C++代码）

C语言训练-数字母（C语言代码）

字符串对比（C语言代码）

　　评论区

WU-小九九（C++代码）

求圆的面积（C语言代码）

C语言训练-数字母（C语言代码）

判定字符位置（C++代码）