冒泡排序

Posted 爱编程的川

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了冒泡排序相关的知识,希望对你有一定的参考价值。

Description

有n个无序的整数,试把它们从小到大排序。

要求:本题采用冒泡排序法来完成。且要对基本冒泡算法进行优化,方可AC本题。

Input

输入共有两行,第一行是一个整数n ( 0 < n ≤ 100000 ),表示有n个整数。

第二行是n个整数。

Output

输出每一趟冒泡排序的结果,一趟一行。

Sample Input

10
49 14 38 74 96 65 8 49 55 27

Sample Output

14 38 49 74 65 8 49 55 27 96
14 38 49 65 8 49 55 27 74 96
14 38 49 8 49 55 27 65 74 96
14 38 8 49 49 27 55 65 74 96
14 8 38 49 27 49 55 65 74 96
8 14 38 27 49 49 55 65 74 96
8 14 27 38 49 49 55 65 74 96
8 14 27 38 49 49 55 65 74 96

Hint

本题需要对冒泡法做几个优化。所以,提交之前应该上网搜索资料学习如何优化冒泡排序。

#include<stdio.h>
void bubbleSort(int arr[],int n){
    int nn = n;
    int last = n; //last记录最后发生交换的位置
    for(int i=0;i< n ;i++){
        int flag = 0;
        for(int j=0;j<n-1-i;j++){
            if(arr[j]>arr[j+1]){
                last = j;
                flag=1;
                int tmp = arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
        for(int i=0;i<n;i++){
            printf("%d",arr[i]);
            if(i==n-1)printf("\n");
            else printf(" ");
        }
        if(flag==0||(flag==1&&last==0)){
            break;
        }
    }
}
int main(){
    int n;int arr[100010];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&arr[i]);
    }
    bubbleSort(arr,n);

}

 

以上是关于冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

java冒泡排序法代码

python代码实现鸡尾酒排序(双向冒泡排序)

冒泡排序python代码

视频+图文+动画详解冒泡排序

交换排序(冒泡排序快速排序的算法思想及代码实现)

C语言冒泡排序。