快速排序（递归）

刺骨的言语ヽ痛彻心扉 2022-06-09 01:20 134阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    #define NUM_OF_ARRAY	100
    void quick_sort(int *array, int left, int right)
    {
    	int old_left = left;
    	int old_right = right;
    	int standard_data = array[left];
    	
    	printf(".");
    	while(left < right)
    	{
    		while((array[right] >= standard_data) && (left < right))	right--;
    		if(left != right)
    		{
    			array[left] = array[right];
    			left++;
    		}
    		
    		while((array[left] <= standard_data) && (left < right))		left++;
    		if(left != right)
    		{
    			array[right] = array[left];
    			right--;
    		}
    	}
    	array[left] = standard_data;
    	if(old_left < left)
    		quick_sort(array, old_left, left-1);
    	if(old_right > left)
    		quick_sort(array, left+1, old_right);
    }
    int main(int argc, char *argv[])
    {
    	int arr[NUM_OF_ARRAY] = {0};
    	int i=0;
    	
    	srand(getpid());
    	for(i=0; i<NUM_OF_ARRAY; i++)
    	{
    		arr[i] = rand();
    		printf("%d\n", arr[i]);
    	}
    
    	quick_sort(arr, 0, NUM_OF_ARRAY-1);
    	printf("\n");
    	
    	for(i=0; i<NUM_OF_ARRAY; i++)
    	{
    		printf("%d\n", arr[i]);
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java-递归和快速排序

文章目录一、递归 1.递归的介绍 2.递归的基本使用 3.递归的注意事项二、快速排序 1.快速排序概述

深碍√TFBOYSˉ_/ 2022年12月23日 11:17/ 0 赞/ 93 阅读

相关【Java】递归实现快速排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

傷城~/ 2022年10月02日 00:57/ 0 赞/ 104 阅读

相关快速排序递归与非递归

递归法快排的思想设当前需要排序的数组为int A\[bt...ed\] 分解：在A\[\]中任选一个记录作为基准（pivot

素颜马尾好姑娘i/ 2022年09月18日 01:59/ 0 赞/ 172 阅读

相关递归之快速排序

数据结构实验之排序八：快速排序 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [Statistic][]

爱被打了一巴掌/ 2022年06月11日 03:23/ 0 赞/ 100 阅读

相关快速排序（递归）

include <stdio.h> include <stdlib.h> define NUM_OF_ARRAY 100 void quick_

刺骨的言语ヽ痛彻心扉/ 2022年06月09日 01:20/ 0 赞/ 135 阅读

相关快速排序的递归与非递归实现

import java.util.Arrays; import java.util.Stack; class QuickSort {

╰半夏微凉°/ 2022年06月09日 00:42/ 0 赞/ 170 阅读

相关递归应用之快速排序

递归应用1斐波那契数列斐波那契数列满足：1，1，2，3，5，8，13…… 从第三个位置起每个元素的值是前面2个元素的和代码实现： public class

ゞ浴缸里的玫瑰/ 2022年05月23日 01:53/ 0 赞/ 101 阅读

相关快速排序非递归算法

define MaxN 1000 typedef int keytype; void QUICKSORT(keytype K[],int n){

柔光的暖阳◎/ 2022年04月13日 04:09/ 0 赞/ 164 阅读

相关 java非递归快速排序

java非递归快速排序 public static void quickSort(int[] a) { //创建类保存开始结束索引

柔情只为你懂/ 2022年03月22日 03:19/ 0 赞/ 158 阅读

相关非递归的快速排序

一般的快速排序是用递归来实现的，如何将快速排序改写为迭代而不是递归？由于递归函数需要保护现场（在栈中），所以可以认为的构建一个栈。由于快速排序中处理排序是partition

骑猪看日落/ 2022年02月24日 13:58/ 0 赞/ 189 阅读