冒泡排序算法

代码

main函数内部

#include <iostream>
using namespace std;

int main(){
	int arr[] = {4, 2, 8, 0, 5, 7, 1, 3, 9};
	int temp = -1;
	//外层循环：轮数 = 元素个数 - 1 
	for(int i=0; i<9-1; i++){
		//内层循环：比较次数 = 元素个数 - i - 1 （元素个数-1-已经排好的个数）
		for(int j=0; j<9-i-1; j++){
			if(arr[j] > arr[j+1]){
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	} 
	for(int i=0; i<9; i++){
		cout <<arr[i]<<"  ";
	}
	cout <<endl;
	system("pause");
	return 0;
} 

独立函数

#include <iostream>
using namespace std;

//冒泡排序 
void bubbleSort(int * arr, int len)
{
	for(int i=0; i<len-1; i++){
		for(int j=0; j<len-i-1; j++){
			if(arr[j] > arr[j+1]){
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
}

//打印 
void printArray(int * arr, int len)
{
	for(int i=0; i<len; i++){
		cout <<arr[i]<<"  ";
	}
	cout <<endl;
}

int main(){
	//1、初始化数组
	int arr[10] = {4,3,6,9,1,2,10,8,7,5};
	//数组长度
	int len = sizeof(arr) / sizeof(arr[0]); 
	
	//2、创建函数，实现冒泡排序 
	bubbleSort(arr, len);//数组名就表示地址，也可以是&arr[0] 
	
	//3、输出 
	printArray(arr, len);
	
	system("pause");
	return 0;
} 

结果