/*
冒泡排序思路:
1.让第一个元素与后一个数比较,如果大则交换位置,依次类推
2.每一次比完之后,最后一个元素就是这个数组的最大值
3.继续让第一个元素与后面的每一个元素比较,之前已经找出最大不用比较
4.每一个元素都比较完后,排序完成
*/
int main(int argc, const char * argv[]) {
int arr[] = {3,4,5,1,23,4,67,10};
int len = sizeof(arr)/sizeof(int);
int temp;
for (int i=0; i<len-1; i++) {
for (int j=0; j<len-i-1; j++) {
if (arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (int k=0; k<len; k++) {
printf("%d\t",arr[k]);
}
return 0;
} |
|