冒泡排序
#include
using namespace std;
/*
封装一个函数,利用冒泡排序,实现对整形数组的升序排序
例如数组:int arr[10]={1,2,3,4,5,622,3,4,5,12}
*/
//冒泡排序
void bubbleSort(int *p,int len) {
int temp = p[0];
for(int i=0;i<len-1;i++)
for(int j=0;j<len-i-1;j++)
if (p[j] > p[j+1]) {
temp = p[j+1];
p[j+1] = p[j];
p[j] = temp;
}
}
int main() {
//1.创建一个数组
//2.创建一个函数实现冒泡排序
//3.打印排序后的数组
int arr[10] = { 1,2,3,4,5,622,3,4,5,12};
//2.创建函数,实现冒泡排序
bubbleSort(arr,sizeof(arr)/sizeof(arr[0]));
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]);i++)
cout << arr[i] << endl;
system(“pause”);
return 0;
}
冒泡排序的复杂度(n^2)