抖动(鸡尾酒)排序代码,C代码库,德仔网

代码语言

代码分类

【C】抖动(鸡尾酒)排序

作者:明何 / 发布于2013/10/24/ 423


	void shakerSort(int a[], int size) {
	 for (int p = 1; p <= size/2; p++) {
	 for (int i = p-1; i < size-p; i++) { // 正向扫描一次
	 if (a[i] > a[i+1]) swap(a[i], a[i+1]);
	 }

	 for (int i = size-p-1; i >= p; i--) { // 逆向扫描一次
	 if (a[i] < a[i-1]) swap(a[i], a[i-1]);
	 }
	 }
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　鸡尾酒　

同语言下

可能有用的

明何贡献的其它代码(1)

.抖动(鸡尾酒)排序