用c语言编写程序使用快速排序算法对数组中的数据进行降序排序（要求随机生成10个1-99之间的要排序的数据，放入数组中。）

2016-12-13 10:40:26 3.4k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

qq_36180565 墨衍会员 · AI 创作全网分发关注 + 加入社区

啥?十大排序算法，来这看看-基本思想+动画演示+C语言实现十大排序算法基本思想，动画演示及其C语言实现，不要再找了，我看了好多博客里面都是有问题的。本文代码手打，已经过测试，不涉及算法复杂度以及优化，仅供理解概念。阅读详情

要求随机生成10个1-99之间的要排序的数据，放入数组中。一定是降序的
求全代码谢谢了

...全文

C语言基础 -24 数组_ 一维数组之排序排序：冒泡排序；选择法；快速排序冒泡与选择是常用的两种排序方式，快速是冒泡与选择的综合。 [root@localhost CH01]# cat mp_sort.c #include <stdio.h> #include <stdlib.h> #define M 10 int main() { int i; int arr[] = {1,2,3,4,5,6}; printf("%d\n",sizeof(arr)); 阅读详情

qq_36180565

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

du56du 2016-12-16

打赏
举报

paschen 2016-12-13

打赏
举报

生成随机数很方便，你直接用rand就行，我就不写代码了快速排序给你个我之前写的，分为递归版与非递归版，你随便先一个就行里面又分升序与降序，如果你要降序，把升序那部分的代码删除了

//快速排序（递归版）
void QSort(int* a,int left,int right)
{
	int tmp = a[left];
	int p = left;
	int i = left,j = right;
	while(i<=j)
	{
		//升序
		{
			while(a[j]>=tmp && j>=p)
				j--;
			if(j>=p)
			{
				a[p] = a[j]; //比划分元小的交换到左边
				p = j;
			}
			while(a[i]<=tmp && i<=p)
				i++;
			if(i<=p)
			{
				a[p] = a[i]; //比划分元大的交换到右边
				p = i;
			}
		}
		
		//降序
		{
			while(a[j]<=tmp && j>=p)
				j--;
			if(j>=p)
			{
				a[p] = a[j]; //比划分元大的交换到左边
				p = j;
			}
			while(a[i]>=tmp && i<=p)
				i++;
			if(i<=p)
			{
				a[p] = a[i]; //比划分元小的交换到右边
				p = i;
			}
		}
	}
	a[p] = tmp;
	if(p-left>1)
		QSort(a,left,p-1);
	if(right-p>1)
		QSort(a,p+1,right);
}

//快速排序（非递归版）
int Partition(int* a,int left,int right)
{
	int pivot = a[right];
	while(left<right)
	{
		//升序
		{
			while(a[left]<pivot && left<right)
				left++;
			if(left<right)
				a[right--] = a[left];
			while(a[right]>pivot && left<right)
				right--;
			if(left<right)
				a[left++] = a[right];
		}
		
		
		//降序
		{
			while(a[left]>pivot && left<right)
				left++;
			if(left<right)
				a[right--] = a[left];
			while(a[right]<pivot && left<right)
				right--;
			if(left<right)
				a[left++] = a[right];
		}
	}
	a[left] = pivot;
	return left;
}

qq_36180565 2016-12-13

打赏
举报

要快速排序的怎么把下面的快速排序改为降序的（代码非原创） #include<stdio.h> #include<stdlib.h> #include<time.h> #define NUMBER 10 //NUMBER为数组的大小 void quickSort(int [],int,int); void display(int [],int); int main() { int num[NUMBER]; int randValue = 0; int i,temp; srand(time(NULL)); //随机生成NUMBER个1-100的随机数 for(i=0;i<NUMBER;i++) { randValue=1+(int)rand()%100; num[i]=randValue; } srand(time(NULL)); printf("使用快速排序算法\n"); printf("排序前："); display(num,NUMBER);//打印数组内容 quickSort(num,0,NUMBER-1);//调用快速排序算法 printf("排序后："); display(num,NUMBER); return 0; } void quickSort(int num[],int lower,int upper) { int partition(int [],int ,int); int pivot; //递归调用 pivot=partition(num,lower,upper); if(lower < pivot) quickSort(num,lower,pivot-1); if(pivot < upper) quickSort(num,pivot+1,upper); } int partition(int num[],int left,int right) { int pivot,temp; pivot = num[left]; while(left<right) { //从右往左扫描 while(num[right]>=pivot && left<right) right--; if(right!=left) { num[left]=num[right]; left++ ; } //从左往右扫描 while(num[left]<=pivot && left<right) left++; if(right!=left) { num[right]=num[left]; right--; } } num[left]=pivot; return(left); } //打印数组 void display(int num[],int count) { int i; for(i=0;i<count;i++) { printf("%d\t",num[i]); } printf("\n"); }

小灸舞版主 2016-12-13

打赏
举报

参考：



#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int main()

{

	int a[10];

	int i, j, t;

	srand(time(NULL));

	for (i = 0; i < 10; i++)

		a[i] = rand() % 100;

	for (i = 0; i < 9; i++)

	for (j = i + 1; j < 10; j++)

	if (a[i]<a[j])

	{

		t = a[i];

		a[i] = a[j];

		a[j] = t;

	}

	for (i = 0; i < 10; i++)

		printf("%d ", a[i]);

}

qq_36180565 2016-12-13

打赏
举报

规定是要数组的不用指针能写个数组的吗？麻烦你了

用c语言编写程序 使用快速排序算法对数组中的数据进行 降序 排序（要求随机生成10个1-99之间的要排序的数据，放入数组中。）

相关推荐

用c语言编写程序使用快速排序算法对数组中的数据进行降序排序（要求随机生成10个1-99之间的要排序的数据，放入数组中。）