选择和冒泡排序

  1 #include <stdio.h>
  2
  3 int main()
  4 {
  5         int arr[5] = {4, 7, 9, 2, 6};
  6         int brr[5] = {7, 8, 4, 2, 1};
  7 /*冒泡排序*/
  8         int i, j, tmp=0, swap=0;
  9
 10         for(i=0; i<5; i++)
 11                 for(j=0; j<4-i; j++){
 12                         if(arr[j] < arr[j+1]){
 13                                 tmp = arr[j];
 14                                 arr[j] = arr[j+1];
 15                                 arr[j+1] = tmp;
 16                         }
 17                 }
 18 /* 选择排序 */
 19         for(i=0; i<5; i++)
 20                 printf("%d \n", arr[i]);
 21
 22         for(i=0; i<5; i++){
 23                 tmp = i;
 24                 for(j=i; j<5; j++){
 25                         if(brr[tmp] < brr[j])
 26                                 tmp = j;
 27                 }
 28                 swap = brr[i];
 29                 brr[i] = brr[tmp];
 30                 brr[tmp] = swap;
 31         }
 32         for(i=0; i<5; i++)
 33                 printf("%d \n", brr[i]);
 34 }

1. 冒泡排序（大到小）：比如有五个数，将第一个与第二个比较，再将第二个与第三个比较。。如果后者比前者大值是要交换的，自然得到最后一个最小，请注意 j+1是已经比较到最后一个的，把i=0带进去一试就知道；每一论都是从最前面开始比较的，把最小的推到最后，得到最小值后下一轮将不再比较。
2. 选择排序（大到小）：每一次把最大的值放到最前面，tmp用来存放最大值的下标，最后再与当前下标i的值交换，下一次从又下一个数开始，恰好与上面的冒泡不同，冒泡是将得到的值放到最后了。