冒泡排序算法

2021-03-07 20:30

阅读：356

标签：src 思想 bit str 执行 load return main swa

冒泡排序

思想：每一趟排序，从左往右扫描数组，

如果a[i]>a[i+1],就把她们交换执行n次，数列就有序了。

技术图片

正确性证明：第一次排序时，最大值将转到最右边，第二次排序时，次大值将转到最右边......

以此类推，n次之后n个数都到了指定位置代码实现：

#includeusing namespace std;
int a[1005];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i){
        scanf("%d",&a[i]);
    }
    for(int i=1;i){
        for(int j=i+1;j){
            if(a[i]>a[j]){
                swap(a[i],a[j]);
            }
        }
    }
    for(int i=1;i){
        printf("%d ",a[i]);
    }
    return 0;
}

冒泡排序算法

标签：src 思想 bit str 执行 load return main swa

原文地址：https://www.cnblogs.com/zck233/p/14256273.html

上一篇：Java开发环境

下一篇：Javascript中prototype属性详解

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：冒泡排序算法
文章链接：http://soscw.com/index.php/essay/61497.html

亲，登录后才可以留言！

冒泡排序算法

评论

热门文章

推荐文章

最新文章

置顶文章