黑马程序员技术交流社区

标题: 学习过程中总结的简单那排序算法 [打印本页]
作者: xiaoben_mao    时间: 2015-3-31 00:03
标题: 学习过程中总结的简单那排序算法
http://blog.csdn.net/xiaoben_mao
  1. #include <iostream>
  2. using namespace std;

  4. void sort_Func_optimize_jiaohuan(int *a ,int  length)
  5. {   
  6.         int now = 0 ;
  7.         for (int i = 0 ; i < length  -1 ; i++ )
  8.         {
  9.                 now = i;
  10.                 for (int j = i + 1 ; j< length ; j++)
  11.                 {
  12.                         if (a[ j ] < a[ now ])
  13.                         {
  14.                                 now = j;
  15.                         }
  16.                 }
  17.                 int temp = a[i];
  18.                 a[i] = a[now];
  19.                 a[now] = temp;
  20.         }
  21. }

  23. void sort_Func_jiaohuan(int *a ,int  length)
  24. {
  25.         for (int i = 0 ; i < length -1 ; i++ )
  26.         {
  27.                 for (int j = i + 1 ; j< length ; j++)
  28.                 {
  29.                         if (a[ j ] < a[ i ])
  30.                         {
  31.                                 int temp = a[i];
  32.                                 a[i] = a[j];
  33.                                 a[j] = temp;
  34.                         }
  35.                 }
  36.         }
  37. }

  39. void sort_Func_bubble(int *a ,int length)
  40. {
  41.    
  42.         for (int i = 1 ; i < length - 1 ; i ++ )
  43.         {
  44.                 for (int j = 0; j < length - i ; j ++)
  45.                 {
  46.                         if (a[j] > a[j + 1])
  47.                         {
  48.                                 int temp = a[j + 1];
  49.                                 a[j + 1] = a[j];
  50.                                 a[j] = temp;
  51.                         }
  52.                 }
  53.         }
  54. }

  56. void print_arry(int *a)
  57. {
  58.         for (int i = 0 ; i <= sizeof(a) ; i ++)
  59.         {
  60.                 cout<<a[i]<<" ";
  61.         }
  62. }

  64. void main(){
  65.         int num = 0 ;
  66.         int arry[5] = {0};
  67.         int length = (sizeof(arry)/ sizeof(arry[0]));
  68.         for(int i = 0 ; i < length ; i ++)
  69.         {
  70.                 cin >> arry[i];
  71.         }
  72.         cout << "排序前："<<endl;
  73.         print_arry(arry);
  74.         sort_Func_optimize_jiaohuan(arry ,length);
  75.         //sort_Func_jiaohuan(arry,length);
  76.         //sort_Func_bubble(arry,length);
  77.         cout << endl <<"排序后:"<<endl;
  78.         print_arry(arry);
  79.         system("pause");
  80. }
复制代码
作者: chnvi    时间: 2015-3-31 08:39
学习学习了。。{:3_53:}
作者: xiaoben_mao    时间: 2015-3-31 09:39
chnvi 发表于 2015-3-31 08:39
学习学习了。。

共同学习,在赶8期啊



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