c语言最简单的冒泡排序(C语言冒泡排序)
冒泡法的基本思路是,如果要对 n 个数进行冒泡排序,那么要进行 n-1 遍比较,在第 1 趟比较中要进行 n-j 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较从这个基本思路中就会发现,趟数决定了两两比较的次数,这样就很容易将两个 for 循环联系起来了,今天小编就来说说关于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