排序算法

最新推荐文章于 2020-03-05 11:27:39 发布

紫雨飞星

最新推荐文章于 2020-03-05 11:27:39 发布

阅读量299

点赞数

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

本文链接：https://blog.csdn.net/fingthinking/article/details/50994847

版权

算法分析同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

排序算法

1 篇文章 0 订阅

订阅专栏

C++ 排序算法

1. 冒泡排序

先看代码

// 冒泡排序   从最大的向最小的依次交换位置
template<typename T>
void BubbleSort(T A[], int n){
    for (int i=0; i < n; i++)   //第一次使用递增，每次冒泡出最小的
    {
        bool flag = false; //如果flag为true说明此次排序没有交换位置
        for (int j = 1; j <= n-i; j++)  // 每一次循环使得最大值放在了最后面
        {
            if (A[j] < A[j-1])
            { 
                T temp = A[j];
                A[j] = A[j-1];
                A[j-1] = temp;
                flag = true;
            }
        }
        if (!flag)
            break;
    }
}