排序

  @font-face{ font-family:"Times New Roman"; } @font-face{ font-family:"宋体"; } @font-face{ font-family:"Symbol"; } @font-face{ font-family:"Arial"; } @font-face{ font-family:"黑体"; } @font-face{ font-family:"Courier New"; } @font-face{ font-family:"Wingdings"; } p.0{ margin:0pt; margin-bottom:0.0001pt; layout-grid-mode:char; text-align:justify; font-size:10.5000pt; font-family:'Times New Roman'; } div.Section0{ margin-top:72.0000pt; margin-bottom:72.0000pt; margin-left:90.0000pt; margin-right:90.0000pt; size:612.0000pt 792.0000pt; }

冒泡排序(bubble sort)：每一次比较，将最大值放在最后，再次比较时，比较范围缩小一位

插入排序法(insert sort)：(1)首先比较头两个元素的大小，并排序(2)将下一元素插入排好序的数组中，从最后一个比较，一边比较，一边插入，直至比它小的而停止。(3) 重复(2)

快速排序法(quick sort):(1)选择一个分界值，大于等于分界值的元素集中到数组的某一部分，小于分界值的元素集中到数组的另一部分。(2)对于分出来的部分，重复这个过程，直到数组被排序完毕

@font-face{ font-family:"Times New Roman"; } @font-face{ font-family:"宋体"; } @font-face{ font-family:"Symbol"; } @font-face{ font-family:"Arial"; } @font-face{ font-family:"黑体"; } @font-face{ font-family:"Courier New"; } @font-face{ font-family:"Wingdings"; } @font-face{ font-family:"新宋体"; } p.0{ margin:0pt; margin-bottom:0.0001pt; layout-grid-mode:char; text-align:justify; font-size:10.5000pt; font-family:'Times New Roman'; } div.Section0{ margin-top:72.0000pt; margin-bottom:72.0000pt; margin-left:90.0000pt; margin-right:90.0000pt; size:595.3000pt 841.9000pt; }

// bubble sort

// vc 2005 express

#include <iostream>

using namespace std;

void bubble(char arr[], int len);

int main()

{   

 char arr[5] = {'b','e','d','c','a'};

 int len = 5;

 int i;

 for( i=0;i<len;i++)

     cout << arr[i] << " ";

 cout << endl;

 bubble(arr, len);

}

void bubble(char arr[], int len)

{

 int i,j,temp;

 for( i=0; i<(len-1);i++)

 {

       for(j=0;j<(len-i-1);j++)

    {

     if( arr[j]>arr[j+1] )

     {

              temp = arr[j+1];

     arr[j+1] = arr[j];

     arr[j] = temp;

     }

    }

    for( int k=0;k<len;k++)

         cout << arr[k] << " ";

    cout << endl;

    }

}

/*

b e d c a

b d c a e

b c a d e

b a c d e

a b c d e

*/

////////////////////////////////////