快速排序C实现

原创于 2019-05-02 15:44:57 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #数据结构

数据结构专栏收录该内容

9 篇文章

订阅专栏

博客围绕快速排序和数据结构展开，虽未给出具体内容，但可知涉及信息技术领域中排序算法与数据结构相关知识，快速排序是重要的排序算法，数据结构则是编程基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
//O(nlog(n))

void quicksort(int *list, int left, int right)
{
	if(left >= right){
		return ;
	}

	int i, j;
	int cmpnum;

	i = left;
	j = right;
	cmpnum = list[left];
	while(i<j){  // or i!=j
		while(list[j]>=cmpnum&&i<j){
			j--;
		}
		if(i<j){
			list[i] = list[j];
		}

		while(list[i]<=cmpnum&&i<j){
			i++;
		}
		if(i<j){
			list[j] = list[i];
		}
	}    //i,j xiangdeng de weizhi shi kongde weizhi.
	list[i] = cmpnum;

	quicksort(list, left, i-1);
	quicksort(list, i+1, right);

	return ;
}


void main()
{
	int i;
	int list[] = {9,23,5,4,7,6,8,9,7,0,8,8,9,8,6,7,5,6,4,5,3,4,7,7,7};

	quicksort(list, 0, sizeof(list)/sizeof(int)-1);

	for(i=0; i<sizeof(list)/sizeof(int); i++){
		printf("%d\n", list[i]);
	}

	return ;
}