选择法排序
C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
C语⾔数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插⼊法排序、折半法排序⽂章⽬录1、选择法排序选择法排序是指每次选择索要排序的数组中的最⼩值（这⾥是由⼩到⼤排序，如果是由⼤到⼩排序则需要选择最⼤值）的数组元素，将这些数组元素的值与前⾯没有进⾏排序的数组元素值进⾏互换代码实现需要注意的是：声明⼀个数组和两个整形变量，数组⽤于存储输⼊的数字，⽽整形变量⽤于存储最⼩的数组元素的数值与该元素的位置，在我的代码中实现为a[] temp position。
代码具体如下#include<stdio.h>int main(){int m,n,k;printf("please input the length of the array:");scanf("%d",&k);int a[k];int temp;int position;printf("please input the number of the array:\n");for(m=0;m<k;m++){printf("a[%d]=",m+1);scanf("%d",&a[m]);}/*从⼩到⼤排序*/for(m=0;m<k-1;m++){temp=a[m]; //设置当前的值为最⼩值position=m; //记录当前的位置for(n=m+1;n<k;n++){if(a[n]<temp){temp=a[n]; //如果找到⽐当前的还要⼩的数值，则更换最⼩的数值与位置position=n;}}a[position]=a[m];a[m]=temp;}for(m=0;m<k;m++){printf("%d\t",a[m]);}return 0;}结果如下2、冒泡法排序冒泡法排序就是值在排序时，每次⽐较数组中相邻的两个数组元素的值，将⽐较⼩的（从⼩到⼤排序算法，如果是从⼤到⼩排序算法就是将较⼤的数排在较⼩的数前⾯）排在⽐较⼤的前⾯在代码实现的过程中：声明⼀个数组与⼀个整型变量，数组⽤于存放数据元素，整型变量⽤于交换时作为中间变量。
拓展知识6-1 选择排序
拓展知识6-1 选择排序在【例6-2】冒泡排序的算法中，整个排序过程共进行了N-1趟，总的比较次数为N*(N-1)/2次，而每次比较后都可能做交换操作，总交换次数大约是比较次数的一半，特别对原N个数据已是降序排列的极端情况，每次比较后都要做交换操作，这些交换操作降低了算法的效率，针对这一问题有人提出了一种改进方法，大大降低了交换次数，这种方法就是选择排序。
1．选择排序法的基本思想先从a[0]，a[1]，…，a[N-1]中选出一个最小数记为a[p]，若p≠0，将a[p]与a[0]交换，这样比较一轮后，最小数放在了a[0]中；再从a[1],a[2]，…，a[N-1]中选出一个最小数a[p]，若p≠1，将a[p]与a[1]交换，经第二轮比较后，把第二小的数放在了a[1]中；如此进行下去，便可将N个数由小到大进行排序。
（1）整个排序过程共需N-1趟；（2）第i趟共比较N-i次；（3）每趟最多交换一次。
2．第i趟排序过程先认定a[i]最小，即记p=i；再从j=i+1开始，将a[j]与a[p]比较，若a[j]<a[p]，将j赋给p，即p=j，继续将下一个数与a[p]比较，直到a[N-1] 与a[p]比较完毕，a[p]中存放的就是a[i]，a[i+1]，…，a[N-1]中最小的，如果p≠i，就将a[i]与a[p]交换，第i趟排序结束。
程序代码（只给出选择排序函数SelectSort）如下：（1）void SelectSort(int a[N])（2）{（3）int i,j,p,temp;（4）for(i=0;i<N-1;i++)（5）{（6）p=i;（7）for(j=i+1;j<=N-1;j++)（8）{（9）if(a[j]<a[p])（10）p=j;（11）}（12）if(p!=i)（13）{（14）temp=a[p];（15）a[p]=a[i];（16）a[i]=temp;（17）}（18）}（19）}选择排序与冒泡排序相比较，冒泡排序需要交换的次数多（平均交换N*(N-1)/4次），而选择排序最多只需要N-1次交换。
选择法排序——精选推荐
选择法排序选择法排序指每次选择所要排序的数组中的最⼤值（由⼩到⼤排序则选择最⼩值）的数组元素，将这个数组元素的值与最前⾯没有进⾏排序的数组元素的值互换。
以数字9、6、15、4、2为例，采⽤选择法实现数字按从⼩到⼤进⾏排序，每次交换的顺序如图8.17所⽰。
图8.17 选择法排序⽰意图从图8.17可以发现，在第⼀次排序过程中将第⼀个数字和最⼩的数字进⾏了位置互换；⽽第⼆次排序过程中，将第⼆个数字和剩下的数字中最⼩的数字进⾏了位置互换；依此类推，每次都将下⼀个数字和剩余的数字中最⼩的数字进⾏位置互换，直到将⼀组数字按从⼩到⼤排序。
下⾯通过实例来看⼀下如何通过程序使⽤选择法实现数组元素从⼩到⼤的排序。
实例利⽤选择排序将学⽣成绩进⾏排序在本实例中，声明了⼀个整型数组和两个整型变量，其中整型数组⽤于存储⽤户输⼊的数字，⽽整型变量⽤于存储数值最⼩的数组元素的数值和该元素的位置，然后通过双层循环进⾏选择法排序，最后将排好序的数组进⾏输出。
具体代码如下：01 #include<stdio.h>/*包含头⽂件*/02int main() /*主函数main*/03 {04int i,j; /*定义变量*/05int a[10];06int iTemp;07int iPos;08 printf("为数组元素赋值：\n");09/*从键盘为数组元素赋值（成绩）*/10for(i=0;i<10;i++)11 {12 printf("a[%d]=",i);13 scanf("%d", &a[i]);14 }15/*从⾼到低排序*/16for(i=0;i<9;i++) /*设置外层循环为下标0~8的元素*/17 {18 iTemp = a[i]; /*设置当前元素为最⼤值*/19 iPos = i; /*记录元素位置*/20for(j=i+1;j<10;j++) /*内层循环i+1到9*/21 {22if(a[j]>iTemp) /*如果当前元素⽐最⾼值还⾼*/23 {24 iTemp = a[j]; /*重新设置最⾼值*/25 iPos = j; /*记录元素位置*/26 }27 }28/*交换两个元素值*/29 a[iPos] = a[i];30 a[i] = iTemp;31 }3233/*输出数组*/34for(i=0;i<10;i++)35 {36 printf("%d\t",a[i]); /*输出制表位*/37if(i == 4) /*如果是第5个元素*/38 printf("\n"); /*输出换⾏*/39 }4041return0; /*程序结束*/42 }运⾏程序，显⽰结果如图8.18所⽰。
pta选择法排序
pta选择法排序
PTA选择法排序是一种简单直观的排序算法，其基本思想是：在未排序的序列中找到最小（或最大）元素，将其存放到序列的起始位置，然后从剩余未排序元素中继续寻找最小（或最大）元素，将其放到已排序序列的末尾，以此类推，直到所有元素均排序完毕。
以对10个整数按升序排序为例，PTA选择法排序的具体步骤如下：
1. 输入10个用空格间隔的无序整数。
2. 初始化计数器j和临时变量k为0。
3. 在0到8的范围内遍历数组，找到最小的整数，将其存储在变量k中。
4. 将最小的整数交换到数组的第j个位置。
5. 将计数器j增加1，准备下一轮排序。
6. 重复步骤3-5，直到j等于9。
PTA选择法排序的时间复杂度为$O(n^2)$，适用于小型数据集的排序。
十大经典排序法
十大经典排序法
1. 冒泡排序（Bubble Sort）：通过不断比较相邻元素并交换位置来排序，每一轮将最大的元素冒泡到最后。
2. 选择排序（Selection Sort）：通过找到当前未排序部分的最小元素，将其放置到已排序部分的末尾，逐步构建有序序列。
3. 插入排序（Insertion Sort）：将未排序元素逐个插入到已排序部分的正确位置，从而逐步构建有序序列。
4. 希尔排序（Shell Sort）：是插入排序的改进版本，通过比较相隔一定间隔的元素进行排序，逐渐缩小间隔直至为1。
5. 归并排序（Merge Sort）：采用分治策略，将待排序序列不断拆分为子序列，然后将子序列排序并合并得到最终有序序列。
6. 快速排序（Quick Sort）：也是采用分治策略，通过选择一个基准元素将序列划分为左右两部分，分别对两部分进行排序。
7. 堆排序（Heap Sort）：利用二叉堆的性质来进行排序，将待排序元素构建成最大（最小）堆，然后依次取出堆顶元素并调整堆结构。
8. 计数排序（Counting Sort）：适用于元素值范围较小的情况，通过统计元素出现的次数，然后根据统计结果得到有序序列。
9. 桶排序（Bucket Sort）：将元素根据大小分配到不同的桶中，每个桶内部再分别进行排序，最后将各个桶中的元素合并得到有序序列。
10. 基数排序（Radix Sort）：将待排序元素按照位数进行排序，先按个位排序，再按十位排序，依此类推，直到最高位排序完成。
五种常见的排序方法
五种常见的排序方法在计算机科学中，排序是一种非常重要的操作，它可以将一组数据按照一定的顺序排列。
排序算法是计算机科学中最基本的算法之一，它的应用范围非常广泛，例如数据库查询、数据压缩、图像处理等。
本文将介绍五种常见的排序算法，包括冒泡排序、选择排序、插入排序、快速排序和归并排序。
一、冒泡排序冒泡排序是一种简单的排序算法，它的基本思想是将相邻的元素两两比较，如果前面的元素大于后面的元素，则交换它们的位置，一遍下来可以将最大的元素放在最后面。
重复这个过程，每次都可以确定一个最大的元素，直到所有的元素都排好序为止。
冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。
二、选择排序选择排序是一种简单的排序算法，它的基本思想是每次从未排序的元素中选择最小的元素，将它放到已排序的元素的末尾。
重复这个过程，直到所有的元素都排好序为止。
选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。
三、插入排序插入排序是一种简单的排序算法，它的基本思想是将一个元素插入到已排序的元素中，使得插入后的序列仍然有序。
重复这个过程，直到所有的元素都排好序为止。
插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)。
四、快速排序快速排序是一种高效的排序算法，它的基本思想是选择一个基准元素，将序列分成两个子序列，其中一个子序列的所有元素都小于基准元素，另一个子序列的所有元素都大于基准元素。
然后递归地对这两个子序列进行排序。
快速排序的时间复杂度为O(nlogn)，空间复杂度为O(logn)。
五、归并排序归并排序是一种高效的排序算法，它的基本思想是将序列分成两个子序列，然后递归地对这两个子序列进行排序，最后将这两个有序的子序列合并成一个有序的序列。
归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)。
总结在实际的应用中，选择合适的排序算法非常重要，不同的排序算法有不同的优劣势。
冒泡排序、选择排序和插入排序是三种简单的排序算法，它们的时间复杂度都为O(n^2)，在处理小规模的数据时比较适用。
c语言几种数组排序方法
常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。
一、冒泡排序冒泡排序：是从第一个数开始，依次往后比较，在满足判断条件下进行交换。
代码实现（以降序排序为例）#include<stdio.h>int main(){int array[10] = { 6,9,7,8,5,3,4,0,1,2 };int temp;for (int i = 0; i < 10; i++){//循环次数for (int j = 0; j <10 - i-1; j++){if (array[j] < array[j+1]){//前面一个数比后面的数大时发生交换temp = array[j];array[j] = array[j+1];array[j + 1] = temp;}}} //打印数组for (int i = 0; i < 10; i++) printf("%2d", array[i]); return 0;}}二、选择排序以升序排序为例：就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。
与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。
（以升序为例）#include<stdio.h>int main(){int array[10] = { 6,9,7,8,5,3,4,0,1,2 };int temp, index;for (int i = 0; i < 9; i++) {index = i;for (int j = i; j < 10; j++){if (array[j] < array[index])index = j;}if(i != index){temp = array[i]; array[i] = array[index]; array[index] = temp; }for(int i=0;i<10:i++) printf("%2d"array[i]）return 0；}三、快速排序是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
选择法排序
a[0]
9 6 17 2 12
9
9
9 6 17
9 6
k
a[1]
2
k
a[2]
j k
6 17 2 12
k 6
j k
17 2 12
第一轮，i=0; k=i; for(j=i+1;j<5;j++) if(a[k]>a[j]) k=j; if(k!=j) {t=a[k];a[k]=a[i];a[i]=t;}
17 9 12
ቤተ መጻሕፍቲ ባይዱ
17 9
17 9 12
a[3]
{t=a[k];a[k]=a[i];a[i]=t;} 第四轮 I=3;k=I;
j
12 12
for(j=i+1;j<5;j++) if(a[k]>a[j])k=j;
a[4]
j
if(k!=i)
{t=a[k];a[k]=a[i];a[i]=t;}
i从0变到3 for(i=0;i<4;i++) 第i轮 k=I;认为第I个数最小， 从下一个数到最后一个数与 a[k]比较， If(a[k]>a[j]) k=j;k就赋值小数 的下标 If(k!=i) {t=a[k];a[k]=a[i];a[i]=t;}既a[k] 与第I个位置上的数交换位 置。
选择法排序(以5个数为例) 基本思路：
第一轮i=0：认为第一个数a[0]最小，把它的下标赋值给k,k=i;(k=0;) 从下一个数(a[1])到最后一个数a[4]与a[k]比较，如果a[k]大于哪个 数，k就赋值哪个数的下标，一轮结束后，k放最小数的下标，则a[k]与 a[0]交换位置。 第二轮i=1;k=i;认为a[1]最小，下标赋给k,将a[k]从下一个数（a[2]） 开始到最后一个数(a[4])比较，找到最小数，把它的下标赋给k，然后 a[k]与a[1]交换位置。 ……5个数比4轮，第i轮认为第i个位置上的数最小（k=i），将a[k]从 下一个数a[i+1]开始到最后一个数一一比较。找出最小数，把下标赋给 k,将a[k]与第i个位置上的数a[i]交换。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2趟 (i =1 )： 13
27 [38 65 j
第3趟 (i =2 )： 13 第4趟 (i =3 )： 13
第 六 章 数 组
27 27 27 27 27
[65 38 38 38 38
第5趟 (i =4 )： 13 第6趟 (i =5 )： 13 13
高 级 语 言 程 序 设 计
输入10个数给a[0] 到 a[9] for i=0 to 8 k=i for j =i+1 to 9 真 k=j i != k 真 a[i]⇔a[k] a[j]<a[k]
第 六 章 数 组
（3）重复上述过程，共经过9趟排序后，排序结束
高 级 语 言 程 序 设 计
Hale Waihona Puke k 第1趟 (i = 0)： [ 49 13
k 38 j k 65 j 97 j 76 j
k 13 49 j 27 ] j k 97 j 97 [97 49 49 49 76 j 76 76 [76 65 65 49 j 49 49 97 [97 76 38 ] 27 j 38 ] 65 ] 65 ] 76 ] [97 ]
高 级 语 言 程 序 设 计
例6-4**. 用简单选择法对10个数排序 排序过程： （1）首先通过9次比较，从10个数中找出最小的， 将它与 ˋ 第1个数交换—第一趟选择排序，结果最小的数被安ˋ ˋˊ 置在第1个元素位置上 （2）再通过8次比较，从剩余的9个数中找出次小的数，将 ˋˊ 它与第2个数交换—第二趟选择排序
第 六 章 数 组
输出a[0] 到 a[9]
#include <stdio.h> #define N 10 void main() { int a[N], i, j, k, t; printf("Input %d numbers:“,N); for(i=0;i<N;i++) scanf("%d",&a[i]); printf("\n"); for(i=0;i<N-1;i++) 假 { k=i; for(j=i+1;j<N;j++) 假 if(a[j]<a[k]) k=j; if(i!=k) { t=a[i]; a[i]=a[k]; a[k]=t;} } printf("The sorted numbers:\n"); for(i=0;i<N;i++) printf("%6d",a[i]); }