几种排序

最新推荐文章于 2022-07-05 20:25:35 发布

原创最新推荐文章于 2022-07-05 20:25:35 发布 · 581 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种改进的冒泡排序算法，通过记录交换次数和最后一次交换位置来提高效率。当某次遍历未发生交换时，算法提前结束；同时，后续遍历仅进行到上一轮最后交换的位置。

1冒泡排序：

改进的两点：

1）用count保存执行遍历的次数，进入循环后先把count置为0，如果某此没有发生交换，则下一次count为0，直接停止排序

2）用last记录最后一次发生交换的位置，下一次排序只遍历到last的位置

//冒泡排序
void BubbleSort(int InputArrawy[], int N)
{
	int i,j,k;
	int count = N;
	int last = N-1;

	for(i = 0; i < count; i++)
	{
		count = 0;
		for(j = 0; j < last ; j++)
		{
			if(InputArrawy[j] > InputArrawy[j+1])
			{
				int t = InputArrawy[j];
				InputArrawy[j] = InputArrawy[j+1];
				InputArrawy[j+1] = t;
				count = N;
				k = j;
			}
		}
		last = k;
	}
}