排序算法-冒泡排序

关于冒泡排序:冒泡排序是排序算法中最简单的一种,正如它的名字–“冒泡”所类比的,它的工作过程是基于多次重复性的将数字按非递增/非递减的方式逐个“浮出”的行为来进行的。
关于冒泡排序设计思路(非递减排序):对于由j个数字组成的集合,若只要进行(j-1)次操作,每次求出第j小的数并按序放置,就可以得到最终结果。
冒泡排序的实现代码:

void sort(int* a, int length)
{
	int i = 0;
	while ((i+1) < length)
	{
		int j = i + 1;
		while (j < length)
		{
			if (a[j] < a[i])
			{
				int tem = a[j];
				a[j] = a[i];
				a[i] = tem;
			}
			j++;
		}
		i++;
	}
}
上一篇:leetcode--python--605


下一篇:Phone List(trie树)