- 从左向右扫描数据,选择最大的数据,放在右边。
- 必要点:
比较相邻的两个数,如果左边的数大于右
边的数就进行交换。
举个栗子��:
(未完待续)
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] + " ");
}
}