面试题：快速排序算法和冒泡排序算法实现

冒泡与快速排序算法

最新推荐文章于 2022-08-17 19:45:40 发布

原创最新推荐文章于 2022-08-17 19:45:40 发布 · 851 阅读

6 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了两种经典的排序算法：冒泡排序与快速排序。详细解释了这两种算法的实现过程及核心思想。冒泡排序通过反复交换相邻的未正确排序的元素来工作；而快速排序则采用分治策略，通过选取基准元素并将其左右两侧元素进行递归排序。

1. 冒泡排序实现如下:

//冒泡排序算法，比较相邻元素，每次内层循环得出一个排序
void bubbleSort(int arr[], int length) 
{
	for (int i = 0; i < length - 1; i++) 
	{
		for (int j = 0; j < length - 1 - i; j++) 
		{
			if (arr[j] > arr[j + 1]) 
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

2. 快速排序算法，核心思想将数据分成两列

//快速排序算法,将数据分成两列
void quickSort(int array[], int low, int high) 
{
	if (low > high)   //递归推出条件，非常重要
		return;
	int first, last, key;
	first = low;
	last = high;
	key = array[first];
	while (first < last)
	{
		while (first < last && array[last] >= key)  //>=表明升序
		{
			--last;
		}
		array[first] = array[last];
		while (first < last && array[first] <= key)
		{
			++first;
		}
		array[last] = array[first];
	}
	array[first] = key;
	quickSort(array, low, first-1);
	quickSort(array, first+1, high);
}