[C语言程序中的选择法排序是]以整形数组元素为例，有数组A[10]（以C语言为例描述），即A[0],A[1]，…，A[8],A[9]（假设其元素均互不相同）。要求对其元素排序使之递增有序。 首先以一个元素为基准，从一个方向开始扫描，比...+阅读
选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。
例如：
4 1 5 2 3
找到最小的1,1和4交换
1 4 5 2 3
找到最小的2,2和4交换
1 2 5 4 3
找到最小的3,3和5交换
1 2 3 4 5
找到最小的4,4和4交换（不交换也可）
可见，选择排序需要一个双重循环来完成，因此它的复杂度是O(n^2)
在数据量比较大时，不建议使用这种排序方法。
其他排序方法有很多，你甚至可以自己根据不同数据规模设计不同的排序方法。比较常见的有冒泡排序，插入排序（这两种和选择排序一样，都是O(n^2)），二分法插入排序（降低了一些复杂度，但是涉及到大规模数据移动，效率依然不高），快速排序（平均复杂度O(nlogn)，但是不稳定，最坏情况O(n^2)），随机化快速排序（很大程度上避免了最坏情况的出现），堆排序（O(nlogn)，编程复杂度高），基数排序（理论复杂度O(n)，实际要比这个慢。甚至能应付字符串排序，但是编程复杂度高，牵扯到其他数据结构），桶排序（O(n)，编程简单，效率高，但是应付的数据范围不能太大，受到内存大小的限制）。
平时比较常用的就是快速排序，程序简单，效率也可以接受。
这是我了解的一些东西，希望对你有帮助。
本文地址：https://www.39baobao.com/show/29_19687.html
以上内容来自互联网，请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权，请联系我们，我们会及时处理和回复，谢谢.
以下为关联文档：
如何用c语言选择法排序#include <stdio.h> void main() { void sort(int arry[],int n)；//函数声明 int a[10],i; printf(＂enter the array:\n＂); for(i=0;i<10;i++) //输入十个数 scanf(＂%d＂,&a[i]);...
如何给幻灯片里的内容进行排序把内容按需要一点一点的播放出来可以用ppt中的动画功能实现。 1、打开ppt，在ppt顶部菜单栏上找到“动画”菜单，然后点击这个菜单： 2、将需要播放的内容选中，然后点击“添加动画...
中班数学教案按物体数量的多少排序设计意图：排序是将两个以上组成一组的物体排出序列，幼儿可根据大小、形状、颜色、数量、名称等排列物体，探索和发现各种不同规律的排序方法。中班的孩子在操作摆弄物品时，已逐渐...
怎么提高语文做选择排序题能力顺便出点选择排序题怎么提高语文做选常见的考查方式是多种排列的选择题、一道横线的排序题等。如上一道题就是典型的多种排列的选择题。因为它能通过语段结构关系的客观规定性来考查考生的语言理解能力、语言组...
c语言中的数组排序#include #include int numSort(int *a,int count_num) { int i,j,min=-1,temp; for(j=count_num-1;j>0;j--) for(i=j-1;i>=0;i--) if(a[j] > a[i]) { temp=a[i]; a[i]=a[j]...
C语言数组排序#include<stdio.h> void main() { int a[10] = { 10,2,3,4,5,6,9,8,7,1 }; int i,j,t; for(j=0;j<10;j++) for(i=0;i<10-1-j;i++) if(a[i]>a[i+1]) /* 由小到大，由大到小时改...
C语言数组排序高手快来#include ＂stdio.h＂ #define N 4 void main() { long num[N]; float score[N],sum=0,average; int a,b,i,j; printf(＂please input student number:\n＂); for(i=0;i scanf(＂%ld＂,&...
数组排序C语言#include <stdio.h> #include <iostream.h> #include <stdlib.h> #include<time.h> void main() { int a[100],i,c,b,d,e,n; cin>>n; srand((unsigned)time(NULL)); for(i=0...
C语言数组排列怎么做最常用的就是冒泡排序的方法了。 比如对10个数字进行排序，则程序是这样的 #include<stdio.h>void main(){int a[10];int i,j, t;printf（＂输入十个数字：\n＂）;for(i=0;i<=9;i++){sca...
