TZC 1283: 简单排序 —

我们以TZC 1283为例简单说明一下排序（含十大经典排序算法）的python实现方法和C实现方法。比较排序过程中，按住某一个数和后面的所有数都比较一下，如果前者大于后者，则进行交换，比较排序过程中显然要交换的次数较多，较为理想的方式是按住某一个数，然后在后面所有数中找到最小值再进行比较和交换，这样交换的次数会减少。

原题链接：1283: 简单排序

python代码如下：

# 选择排序
def choose_sort(lst):for a in range(0, len(lst) - 1):p = afor b in range(a+1, len(lst)):if lst[p] > lst[b]:p = bif p != a:t = lst[p]lst[p] = lst[a]lst[a] = tT = int(input())
for i in range(T):s = input().split()lt = [int(x) for x in s]lt1 = lt[::-1]lt1.pop()n = len(lt1)choose_sort(lt1)for j in range(n):if j != n - 1:print(lt1[j], end=' ')else:print(lt1[j])

C语言代码如下：

#include <stdio.h>
void choosesort(int x[],int n)    // 选择排序
{int i,j,p,temp;for(i=0;i<n-1;i++){p=i;for(j=i+1;j<n;j++){if(x[p]>x[j]){p=j;}}if(p!=i){temp=x[p];x[p]=x[i];x[i]=temp;}}
}
int main()
{int m,n,i,j,a[1000]={0};scanf("%d",&m);while(m--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);choosesort(a,n);for(i=0;i<n-1;i++)printf("%d ",a[i]);printf("%d\n",a[n-1]);}return 0;
}

TZC 1283: 简单排序 —— 选择排序相关推荐

算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
简单的选择排序（内部排序）
1 /** 2 * 3 */ 4 package com.trfizeng.selectionsort; 5 6 /** 7 * @author trfizeng 内部排序选择排序-简单选择排序(S ...
从简单的选择排序入手，深刻理解程序
深刻理解选择排序选择排序法基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换:第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换:以此类推, ...
TZC 1283: 简单排序 —— 归并排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.归并排序原理请参见:https://www.jianshu.com/p/33cffa1ce613 或 ...
TZC 1283: 简单排序 —— 快速排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.快速排序原理请参见:https://www.runoob.com/w3cnote/quick-sor ...
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实现方法.冒泡排序原理请参见:https://www.runoob.com/w3cnote/bubble-so ...

TZC 1283: 简单排序 —— 选择排序

TZC 1283: 简单排序 —— 选择排序相关推荐

最新文章

热门文章