• 大小: 115KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-06-04
  • 语言: 其他
  • 标签: 排序算法  

资源简介

7大排序算法(快速排序,冒泡排序,选择排序,归并排序,插入排序,希尔排序,堆排序)实现源码

资源截图

代码片段和文件信息

/*冒泡排序法*/
// 分类 -------------- 内部比较排序
// 数据结构 ---------- 数组
// 最差时间复杂度 ---- O(n^2)
// 最优时间复杂度 ---- 如果序列在一开始已经大部分排序过的话会接近O(n)
// 平均时间复杂度 ---- O(n^2)
// 所需辅助空间 ------ O(1)
// 稳定性 ------------ 稳定

#include 
void Bubble_sort(int *aint n)
{
    int ij;
    for(i = 0;i    {
        for(j = 0;j < n-i-1;j++)
        {
            if(a[j] > a[j+1])
            {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}
int main(int argc char *argv[])
{
    int i;
    int array[10] = {135861439761846631};
    printf(“排序后的数组为:“);
    Bubble_sort(array10);//调用冒泡排序函数,传入数组名和数组长度
    for(i = 0;i        printf(“%d  “array[i]);
    return 0;
}


 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-06-09 21:06  排序算法\
     文件        1985  2017-06-09 20:01  排序算法\堆排序.c
     文件       48237  2017-06-09 20:26  排序算法\堆排序.exe
     文件        1965  2017-06-09 20:26  排序算法\堆排序.o
     文件        3014  2017-06-09 20:23  排序算法\归并排序.c
     文件       48750  2017-06-09 20:27  排序算法\归并排序.exe
     文件        2318  2017-06-09 20:27  排序算法\归并排序.o
     文件        1619  2017-06-09 21:01  排序算法\快速排序.c
     文件       48135  2017-06-09 21:01  排序算法\快速排序.exe
     文件        1421  2017-06-09 21:01  排序算法\快速排序.o
     文件         937  2017-06-09 19:25  排序算法\冒泡排序.c
     文件       47448  2017-06-09 21:01  排序算法\冒泡排序.exe
     文件        1279  2017-06-09 21:01  排序算法\冒泡排序.o
     文件        1107  2017-06-09 19:26  排序算法\希尔排序.c
     文件       48133  2017-06-09 20:25  排序算法\希尔排序.exe
     文件        1348  2017-06-09 20:25  排序算法\希尔排序.o
     文件        1030  2017-06-09 19:25  排序算法\选择排序.c
     文件       47451  2017-06-09 20:24  排序算法\选择排序.exe
     文件        1286  2017-06-09 20:24  排序算法\选择排序.o
     文件        1220  2017-06-09 19:25  排序算法\直接插入排序.c
     文件       47625  2017-06-09 20:25  排序算法\直接插入排序.exe
     文件        1252  2017-06-09 20:25  排序算法\直接插入排序.o

评论

共有 条评论