冒泡排序及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] + " ");    }}