黑马程序员技术交流社区

标题: 冒泡排序法的两种方法 [打印本页]
作者: 4B青年    时间: 2015-7-5 19:37
标题: 冒泡排序法的两种方法
小数上浮视频里没有给出，我觉的应该这么写。

  2. #include <stdio.h>
  3. void BubbleMax(int arr[],int len){
  4.     int temp;
  5.     //大数下沉法
  6.     for(int i=0;i<len-1;i++){
  7.         for (int j=0; j<len-1-i; j++) {
  8.             if (arr[j]>arr[j+1]) {
  9.                 //交换 a[j] 和 a[j+1]的值
  10.                 temp = arr[j];
  11.                 arr[j] = arr[j+1];
  12.                 arr[j+1] = temp;
  13.             }
  14.         }
  15.     }
  16. }
  17. void BubbleMin(int arr[],int len){
  18.     int temp;
  19.     //小数上浮法
  20.     for(int i=0;i<len-1;i++){
  21.         for (int j=len-1; j>i; j--) {
  22.             if (arr[j]<arr[j-1]) {
  23.                 //交换 a[j] 和 a[j-1]的值
  24.                 temp = arr[j];
  25.                 arr[j] = arr[j-1];
  26.                 arr[j-1] = temp;
  27.             }
  28.         }
  29.     }
  30. }
  31. int main(int argc, const char * argv[]) {
  32.    
  33.     int a[10]={1,200,23,45,12,34,19,4,388,63};
  34.     int b[10]={1,200,23,45,12,34,19,4,388,63};
  35.     //进行排序
  36.     BubbleMax(a, 10);
  37.     BubbleMin(b, 10);
  38.     //遍历数组
  39.     for (int i=0; i<10; i++) {
  40.         printf("%d\t",a[i]);
  41.     }
  42.     printf("\n");
  43.     for (int i=0; i<10; i++) {
  44.         printf("%d\t",b[i]);
  45.     }
  46.     return 0;
  47. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2