今儿刚把Notepad++与Visual C++ Compiler的环境配好(其实也就是几个命令的事儿),随便写了个算法,编译通过啦!
打算以后每周至少练习一个算法。
冒泡排序就是一个相当普通的排序算法,写这儿的象征意义大于实际意义。
冒泡排序的时间复杂度是O(n2),空间复杂度是O(n),是一种稳定的排序算法。
需要注意的是:每一轮冒泡后,最后一个数必然是这一轮排序完的最大值,下一轮不必再参与冒泡。所以,内部循环的上限是size-i-1。
// 冒泡排序算法,C++实现
#include <iostream>
using namespace std;
template<class T>
void bubble_sort(T array[], int size)
{
T temp;
int i, j, flag;
for( i=0; i<size-1; i++ )
{
flag = 1;
for( j=0; j<size-i-1; j++ )
{
if( array[j] > array[j+1] )
{
temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
flag = 0;
}
}
if( flag )
{
break;
}
}
}
int main(void)
{
int array[] = {2, 5, 3, 1, 6, 4, 7};
bubble_sort(array, sizeof(array) / sizeof(int));
for (int i = 0; i < sizeof(array) / sizeof(int); i ++)
cout<<array[i];
return 0;
}