冒泡排序的两种写法

 //第一种写法：
 
 #include <iostream>  
     using namespace std;
 void bubbleSort(int arr[], int n)
 {
     for (int i = 0; i < n-1; ++i)
     {
         int temp = 0;
         for (int j = i+1; j <n; j++)
         {
             if (arr[i] > arr[j])
             {
                 temp = arr[i];
                 arr[i] = arr[j];
                 arr[j] = temp;
             }
         }
     }
 }
 
 
 int main()
 {
     int arr[] = { 1, 4, 7, 3, 2, 8, 5, 0, 6 };
     int n = sizeof(arr)/sizeof(int);
     bubbleSort(arr,n);
     for (int i = 0; i < n; i++)
         cout << arr[i];
     cout << endl;
     getchar();
     getchar();
     return 0;
 }

// 第一种写法的总结：
//
//     这种写法的思想是： 第一个元素和后面的所有元素比较，内层循环一轮结束，就可以将最大的数放到最后；接下来是执行第二次内层的循环，将已经排序之后的数组（已经排列好最大的数字）的第二大的数字放到倒数第二位；接下来是依次将大数放到后面。
//
//
//     第二种写法：
 
 #include <iostream>  
     using namespace std;
 
 
 void bubbleSort(int arr[], int n)
 {
     for (int i = 0; i < n-1; ++i)
     {
         int temp = 0;
         for (int j = n-1; j >i; j--)
         {
             if (arr[j] < arr[j-1])
             {
                 temp = arr[j];
                 arr[j] = arr[j-1];
                 arr[j-1] = temp;
             }
         }
     }
 }
 
 
 int main()
 {
     int arr[] = { 1, 4, 7, 3, 2, 8, 5, 0, 6 };
     int n = sizeof(arr)/sizeof(int);
     bubbleSort(arr,n);
     for (int i = 0; i < n; i++)
         cout << arr[i];
     cout << endl;
     getchar();
     getchar();
     return 0;
 }

// 第二种写法的总结：
//
//     这种写法的思想是：从数组的最后一个元素进行和之前所有的元素进行比较，只一次内层的循环，将最小的数字放到第一位；接下来是执行第二次的内层循环，将第二小的的放到第二位，依次将数组从小到大排列。
//
//     总结：以上两种是将元素从小到大进行排列，也可以从大到小进行排列，归根到底：编程算法是将数学的思想通过编程语言来是实现；编程到最后会总结成一种思想，这种思想是不分语言的。