冒泡排序及C++/java代码实现（BubbleSort）

• 从左向右扫描数据，选择最大的数据，放在右边。
• 必要点:
  比较相邻的两个数，如果左边的数大于右
  边的数就进行交换。

举个栗子��：
（未完待续）
c++代码：

#include <iostream>
using namespace std;
void BubbleSort(int list[],int n);
int main(){
  int a[]={2,4,6,8,0,1,3,5,7,9};
  BubbleSort(a,10);
  for(int k=0,k<10;k++)
    cout<<a[10]<<" ";
  cout<<endl;
  return 0;
}
void BubbleSort(){
//外层进行n-1次，执行一次就将最大的一个数排到最右侧
 for(int i=0;i<n-1;i++){
 //内层一次循环结束后实现（两个两个比较）将最大的数排到右侧
   for(int j=0; j<n-i-1;j++){
     if(list[j]>list[j+1])
       std::swap(list[j],list[j+1]);
   }   
 }
}

---

java代码：

package lesson;
// 数组排序
public class Maopao {
    public static void main(String[] args) {
        int[] arr = {5, 2, 1, 4, 3};
        // 冒泡排序
        //外层循环比较趟数 
        for (int i = 0; i < arr.length - 1; i++) {
            //内层循环控制每趟比较的次数
            //且是动态变化  与i成1：1的反比
            //内层循环的目的是前后两个元素比较大小，当满足前者大于后者 将交换位置
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    arr[j] ^= arr[j + 1];
                    arr[j + 1] ^= arr[j];
                    arr[j] ^= arr[j + 1];
                }
            }
        }
        // 遍历
        for (int i = 0; i < arr.length; i++)
            System.out.print(arr[i] + " ");
    }
}