排序（一）：冒泡排序法

前言： 有些路，只能一个人走，路上的艰辛，只有自己知道

基本思想:

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

Java实现：

import java.util.Scanner;
public class BubbleSort {  
     public static void main(String[] args) {
         int[] numbers = new int[5];
         for(int i =0; i<5;i++){
             Scanner scanner= new Scanner(System.in);
             numbers[i]=scanner.nextInt();
         }
     bubbleSort(numbers);
     for(int j = 0; j<numbers.length;j++){
         System.out.print(numbers[j]+",");
     }

     }  

 public static void  bubbleSort(int[] numbers){
     int temp = 0;
     int size = numbers.length;
     boolean flag = true;

     for(int i=0;i<size-1&&flag;i++){
         flag = false;
         for(int j = 0 ; j<size-1-i;j++){
             if(numbers[j]>numbers[j+1]){
                 temp = numbers[j];
                 numbers[j]=numbers[j+1];
                 numbers[j+1] = temp;
                 flag = true;
             }
         }
      }
   }
}

举例运行：
输入：9，2，4，7，3
输出：2，3，4，7，9

C++实现：

#include <iostream>  
using namespace std;  
void swap(int array[], int i, int j)  
{  
    int temp = array[i];  
    array[i] = array[j];  
    array[j] = temp;  
}  
void BubbleSort(int array[], int n)  
{  
    for (int i = 0; i < n-1; i++)  
    {  
        for (int j = i + 1; j < n-1; j++)  
        {  
            if (array[i]>array[j])  
                swap(array, j, i);//每次i后面的元素比array[i]小就交换。  
        }  
    }  
}  

void main()  
{  
    int arr[13];  
    cout << "请输入要排序的元素：" << endl;  
    for (int i = 0; i < 13; i++)  
    {  
        cin >> arr[i];  
    }   
    BubbleSort(arr, 13);  
    cout << "排序后的数组元素" << endl;  
    for (int i = 0; i < 13; i++)  
    {  
        cout << arr[i] << endl;  
    }  
}