虽然网上已经很多这种排序算法了,但是为了让自己更熟悉一点(也顺便写篇博客),所以准备把基本的那几种算法原理及代码重新写一遍
今天先来冒泡算法吧,冒泡算法的基本原理就是通过不断的比较两个相邻元素的大小,如果前一个比后一个大,则交换两个元素的位置,从数组的第一个到最后一个,并不断重复此操作,直到所有的相邻元素都不再需要交换位置,则排序结束。(这样的操作就会每次都把最大的那个元素放到数组的最后面)。
/*
* 冒泡排序(bubble sort)
* 1.比较相邻元素,如果前一个比后一个大,则将这两个元素交换位置,重复对所有元素执行此操作,直到
* 再没有相邻元素需要更换位置为止
*/
void MainWindow::bubble_sort(int *nums, int len)
{
int found_flag = 0;
int exchange_num = 0;
do{
found_flag = 0;
for(int i = 0;i < len-1;i++)
{
if(nums[i] > nums[i+1])
{
exchange_num = nums[i];
nums[i] = nums[i+1];
nums[i+1] = exchange_num;
found_flag = 1;
}
}
}while(found_flag == 1);
}
参考地址:http://www.cnblogs.com/eniac12/p/5329396.html