算法讲解方面参阅下面这本书即可,这里只给出自己练习时实现的代码。
参考书籍:《算法设计与分析基础》
1.伪代码
算法: BubbleSort(A[0...n-1])
//该算法用冒泡排序对给定的数组排序
//输入:一个可排序数组A[0...n-1]
//输出:非降序排列的数组A[0...n-1]
for i = 0 to n-2 do
for j = 0 to n-2-i do
if A[j+1] < A[j]
swap A[j+1] and A[j]
2.CPP实现:
#include <iostream>
using namespace std;
void swap(int &a, int &b);
void bubble_sort(int arr[], int length);
int main()
{
int arr[] = {25, 45, 15, 40, 90, 5, 85, 75, 32, 65, 10, 5, 100, 15};
int length = sizeof(arr) / sizeof(int);
bubble_sort(arr, length);
for (int i = 0; i < length; i++)
cout << arr[i] << " ";
cout << endl;
return 0;
}
void swap(int &a, int &b)
{
int tmp = a;
a = b;
b = tmp;
}
void bubble_sort(int arr[], int length)
{
int n = length;
for(int i = 0; i <= n-2; i++)
for(int j = 0; j <= n-2-i; j++)
if(arr[j+1] < arr[j])
swap(arr[j], arr[j+1]);
}
3.算法复杂度:
输入规模:n
基本操作:数值比较
复杂度: