#include<stdio.h> #include<stdlib.h> typedef int bool; #ifndef false #define false 0 #endif #ifndef true #define true 1 #endif void exchange(int *a, int *b) { *a = *a + *b; *b = *a - *b; *a = *a - *b; } void BubbleSort1(int a[], int n) { int i,j; for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) //从小到大排列 { exchange(&a[j],&a[j+1]); } } } } void BubbleSort2(int a[], int n) { int i,j; for(i=1;i<n;i++) { for(j=0;j<n-i;j++) { if(a[j]>a[j+1]) //从小到大排列 { exchange(&a[j],&a[j+1]); } } } } void BubbleSort3(int a[], int n) { int i,j; for(i=0;i<n-1;i++) { for(j=i;j<n;j++) { if(a[i]>a[j]) //从小到大排列 { exchange(&a[i],&a[j]); } } } } void BubbleSort4(int a[], int n) { int i,j; bool change; for ( i=0; i<n-1; i++ ) { change = false; for ( j=0; j<n-i-1; j++ ) if ( a[j]>a[j+1] ) //从小到大排列 { exchange(&a[j],&a[j+1]); change = true; } if ( !change ) break; } } void show(int *a, int n) { int i; for(i=0;i<n;i++) { printf("%d - ",a[i]); } printf("\n"); } void main(int argc, char*argv[]) { int a[10] = {2,1,4,3,8,7,6,9,5,0}; bool b; show(a,10); BubbleSort4(a,10); show(a,10); }今天的文章
c语言冒泡法进行排序_排序算法c语言分享到此就结束了，感谢您的阅读。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/89771.html
