c语言最简单的冒泡排序(C语言冒泡排序)

冒泡法的基本思路是,如果要对 n 个数进行冒泡排序,那么要进行 n-1 遍比较,在第 1 趟比较中要进行 n-j 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较从这个基本思路中就会发现,趟数决定了两两比较的次数,这样就很容易将两个 for 循环联系起来了,今天小编就来说说关于c语言最简单的冒泡排序?下面更多详细答案一起来看看吧!

c语言最简单的冒泡排序(C语言冒泡排序)

c语言最简单的冒泡排序

冒泡法的基本思路是,如果要对 n 个数进行冒泡排序,那么要进行 n-1 遍比较,在第 1 趟比较中要进行 n-j 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较。从这个基本思路中就会发现,趟数决定了两两比较的次数,这样就很容易将两个 for 循环联系起来了。

#pragma mark - 冒泡排序 void bubbleSort(int s[],int length) { for(int i=0;i<length-1;i ) { for(int j=0;j<length-i-1;j ) { if(s[j] > s[j 1]) { s[j] = s[j] ^ s[j 1]; s[j 1] = s[j] ^ s[j 1]; s[j] = s[j] ^ s[j 1]; } } } }

在main函数进行验证

int a[11], i; printf("请输入10个数:\n"); for(i=1;i<=10;i ) { scanf("%d",&a[i]); } printf("排序前:\n"); for(i=1;i<=10;i ) { printf("]",a[i]); } printf("\n"); //冒泡排序 bubbleSort(a,10); printf("排序后:\n"); for(i=1;i<=10;i ) { printf("]",a[i]); } printf("\n");

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页