TZC 1283: 简单排序 —

我们以TZC 1283为例简单说明一下排序（含十大经典排序算法）的python实现方法和C实现方法。快速排序原理请参见：https://www.runoob.com/w3cnote/quick-sort-2.html

原题链接：1283: 简单排序

python代码如下：

import math# 快速排序
def quick_sort(arr, left=None, right=None):left = 0 if not isinstance(left, (int, float)) else leftright = len(arr) - 1 if not isinstance(right, (int, float)) else rightif left < right:partition_index = partition(arr, left, right)quick_sort(arr, left, partition_index - 1)quick_sort(arr, partition_index + 1, right)return arrdef partition(arr, left, right):pivot = leftindex = pivot + 1i = indexwhile i <= right:if arr[i] < arr[pivot]:swap(arr, i, index)index += 1i += 1swap(arr, pivot, index - 1)return index - 1def swap(arr, i, j):arr[i], arr[j] = arr[j], arr[i]T = int(input())
for i in range(T):s = input().split()lt = [int(x) for x in s]lt1 = lt[::-1]lt1.pop()lt1 = lt1[::-1]n = len(lt1)quick_sort(lt1, 0, n - 1)for j in range(n):if j != n - 1:print(lt1[j], end=' ')else:print(lt1[j])

C语言代码如下：

#include <stdio.h>
#include <string.h>
#define N 1010int Paritition1(int A[], int low, int high)
{int pivot = A[low];while (low < high){while(low < high && A[high] >= pivot){--high;}A[low] = A[high];while (low < high && A[low] <= pivot){++low;}A[high] = A[low];}A[low] = pivot;return low;}void quick_sort(int A[], int low, int high) //快排母函数{if (low < high){int pivot = Paritition1(A, low, high);quick_sort(A, low, pivot - 1);quick_sort(A, pivot + 1, high);}}int main()
{int m,n,i,j,t,a[N];scanf("%d",&m);while(m--){scanf("%d",&n);memset(a,0,n);         //初始化数组for(i=0;i<=n-1;i++)       //输入scanf("%d",&a[i]);quick_sort(a,0,n-1);for(i=0;i<=n-1;i++)      //输出 {if(i!=n-1)printf("%d ",a[i]);elseprintf("%d\n",a[i]);}}return 0;
}

TZC 1283: 简单排序 —— 快速排序相关推荐

TZC 1283: 简单排序 —— 归并排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.归并排序原理请参见:https://www.jianshu.com/p/33cffa1ce613 或 ...
TZC 1283: 简单排序 —— 堆排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.堆排序原理请参见:https://blog.csdn.net/u010452388/article/ ...
TZC 1283: 简单排序 —— 希尔排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.希尔排序原理请参见:https://www.cnblogs.com/chengxiao/p/6104 ...
TZC 1283: 简单排序 —— 插入排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.冒泡排序原理请参见:https://zhuanlan.zhihu.com/p/122293204 或 ...
TZC 1283: 简单排序 —— 选择排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.比较排序过程中,按住某一个数和后面的所有数都比较一下,如果前者大于后者,则进行交换,比较排序过程中显 ...
TZC 1283: 简单排序 —— 冒泡排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.冒泡排序原理请参见:https://www.runoob.com/w3cnote/bubble-so ...
TZC 1283: 简单排序 —— 比较排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.比较排序是最简单的一种方法,核心实质就是按住第一个和后面所有的都比较一下,然后第二趟再按住第二个和后 ...
TZC 1283: 简单排序 —— 函数法
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.首先来说函数法,python中可以使用sort函数,C语言可以使用qsort函数实现. 原题链接:1 ...
C#实现(递归和非递归)快速排序和简单排序
C#实现(递归和非递归)快速排序和简单排序本人因为最近工作用到了一些排序算法,就把几个简单的排序算法,想冒泡排序,选择排序,插入排序,奇偶排序和快速排序等整理了出来,代码用C#代码实现,并且通过了测 ...

TZC 1283: 简单排序 —— 快速排序

TZC 1283: 简单排序 —— 快速排序相关推荐

最新文章

热门文章