三种排序算法的 C 语言实现

最新推荐文章于 2024-08-26 00:15:04 发布

那年阳光灿烂

最新推荐文章于 2024-08-26 00:15:04 发布

阅读量437

点赞数

分类专栏：排序算法文章标签： c 排序算法

本文链接：https://blog.csdn.net/jay6971134/article/details/44997409

版权

这篇博客详细介绍了C语言实现的选择排序、冒泡排序（优化版）和快速排序算法。通过示例代码展示了每种排序算法的实现过程，并在冒泡排序中使用了优化技巧，减少了不必要的比较。此外，还提供了Objective-C实现的冒泡排序方法。

摘要由CSDN通过智能技术生成

选择排序
int a[10] = {0};
    int minIndex = 0;
    for (int i = 0; i < 10; i++) {
        a[i] = arc4random() % 101;
        printf("%d\t",a[i]);
    }
    printf("\n");
    for (int i = 0; i < 10 - 1; i++) {
        minIndex = i;   //每趟开始的时候假定该趟开始的位置是最小值,保存其下标
        for (int j = i + 1; j < 10; j++) {  //从假定的数后面的位置开始逐一比较,直到最后
            if (a[j] < a[minIndex]) {
                minIndex = j;   //如果当前数比假定的最小数小,更新最小数的下标
            }
        }
        if (minIndex != i) {   //一趟结束后,如果最小值的下标和最开始假定的不一样,则交换
            int temp = a[i];
            a[i] =a[minIndex];
            a[minIndex] = temp;
        }
    }
    for (int i = 0; i < 10; i++) {
        printf("%d\t",a[i]);
    }

冒泡排序算法优化
int a[5] = {1, 2, 4, 5, 3};
    BOOL flag = YES;
    for (int i = 0; i < 5 - 1 && flag; i++) {
        flag =