【C++】冒泡排序

冒泡排序

先学会交换两个数

int a = 1 ,b = 2;
int temp = a;
a = b;
b = temp;
1
2
3
4

冒泡排序

#include<iostream>

using namespace std;
//冒泡排序 
int main(){
	int a[10] = {3, 1, 2, 5, 4};
	for(int i = 1; i <=4; i++){  //n-1次循环 
		for(int j = 0;j <5-i; j++){//第i趟时从a[0]到a[n-i-1]都需要与下一个数比较 
			if(a[j] > a[j + 1]){//如果左边的数更大，则交换a[j]和a[j+1] 
				int temp=a[j];
				a[j] = a[j+1];
				a[j+1] = temp; 
			} 
		}
	} 
	for(int i = 0; i < 5; i++){
		cout<<a[i]<<" ";
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20