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

代码语言

代码分类

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

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


	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)

.抖动(鸡尾酒)排序

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3