本帖最后由 w苗子007 于 2015-11-21 10:44 编辑
#include <stdio.h>
void maoPao(int arr[],int len){
int temp;
for (int i=0; i<len-1; i++) {
//因为i的值没变化一次,跑了一趟,按照冒泡的思想
//有一个数已经下沉了
//没有必要和已经有序的数据进行比较了
//j<len-1-i
for (int j=0; j<len-1-i; j++) {
if (arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main(int argc, const char * argv[]) {
int a[10]={12,32,56,43,675,34,23,453,6443,3};
for (int i=0; i<10; i++) {
printf("%d\t",a);
}
printf("\n");
maoPao(a, 10);
for (int i=0; i<10; i++) {
printf("%d\t",a);
}
printf("\n");
return 0;
}
|