选择排序c语言优点 大家并不陌生，借来给大家详细说说吧！

　　C语言中的选择排序法是什么？

　　选择排序（Selection sort）是一种简单直观的排序算法。工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

　　以下是一个实现选择排序的例子：

　　#define SWAP(x, y, t)  ((t) = (x), (x) = (y), (y) = (t))

　　//将list中的n个数据，通过选择排序算法排序。

　　void selete_sort(int list[], int n)

　　{

　　int i, j, min, temp;

　　for (i = 0; i  n – 1; i++){

　　min = i;

　　for (j = i + 1; j  n; j++)//找出最小元素的下标。

　　if (list[j]  list[min])

　　min = j;

　　SWAP(list[i], list[min], temp);//交换最小元素到当前起始位置。

　　}

　　}

　　C语言中冒泡排序法和选择排序法有哪些不同？

　　不同点：

　　冒泡排序法：一趟一趟的将两个相邻的数进行交换如果有10个数则需要排9躺，如果是从大到小输出则需要每次将后一个数和前一个数进行比较将较大的数赋值给钱一个数，将较小的数赋值给后一个数，其实就是两个数交换，那么第一趟交换完毕后，最小的数便出现在了数组的最后面，然后进行第二趟的比较时则要对余下的前9个数进行比较，9趟比较完成后则数组也已经排好序。

　　选择排序法：10个数则是需要排9次，若按降序排列，第一次比较：则是将数组的第一个元素与数组中从第二个元素开始到最后的元素进行比较找到最大的数记录下来然后将值赋值给数组的第一个元素，然后进行第二次比较：则是将数组的第二个元素与数组中从第三个元素开始到最后的元素进行比较，找最大的数记录下来将值赋值给数组的第二个元素，依次循环找完。

　　程序分析：

　　选择排序：

　　1.对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大（最小）的。此时就要利用3个变量i，j，k表示元素的下标。i表示当前，j表示找到的最大（最小）的下标，k用于存放每次循环中最大值的下标。

　　2.在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给k。找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换a[k] 与当前a[i]的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。

　　冒泡排序：

　　1.对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大（小），则将其调换位置，直至所有的数都比较完。

　　2.如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次 ，i 表示上次循环中已经比较完的下标。写两个循环 判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后，用一个循环将排序完成后的数全部输出。

　　C语言里冒泡排序和选择排序哪个效率高

　　要知道哪个效率高就要知道他们的排序比较方式有什么不同,我们先来比较一下! 例： 如要将数组：[12，14，26，5，8] 按升序排列成：[5，8，12，14，26]

　　选择排序：

　　第一趟：将第一个数与第二个数相比较；若第二个数较小，则第一个数与第二个数交换，否则不变；

　　再将第一个数与第三个数比较，若第三个数较小，则交换，否则不变；

　　依此类推，则第一趟排序时各数据所处位置应是：

　　初始：12，14，26，5，8

　　第一次比较后：12，14，26，5，8

　　（注：第一次比较后，因1214，故不变）

　　第二次比较后：12，14，26，5，8

　　（注：第二次比较后，因1226，故不变）

　　第三次比较后：5，14，26，12，8（注：第三次比较时，12是第一位数，与第四位数5相比较）

　　第四次比较后：5，14，26，12，8（注：第四次比较后，因85，故不变）

　　第二趟排序时，因首位数字5己是最小数，且排在第一位，就可以不再管它了，就只需对数组：[14，26，12，8] 进行排序，具体过程同上面一样。

　　冒泡排序：

　　首先将处于第一位置的数与处第二位置的数相比较，若第二位置的数较小，则交换，否则不变；此处，因1412，故不变。

　　然后将第二位置的数与第三位置的数比较，若后者较小，则交换，否则不变；此例中，因1426，故不变。

　　再将第三位置的数与第四位置的数比较，若后者小，则交换，否则不变；此例中，因526，故交换； 交换后，26为新的第四位置数。

　　依此类推，将第四位置数与第五位置数相比较，即完成了第一趟排序。

　　第一趟排序过程中各数据位置：

　　初始：12，14，26，5，8

　　第一次比较后：12，14，26，5，8

　　第二次比较后：12，14，26，5，8

　　第三次比较后：12，14，5，26，8

　　第四次比较后：12，14，5，8，26

　　第二趟排序与第一趟排序类似，只是所需排的数组是：[12，14，5，8] 因最后一个数字己经是最大，且排在最后，故不再管它。 通过上面的实例应该知道，选择排序是每一个都比较（绝对比较）；而冒泡法是相对的比较，它是相对之前的数比较；如果有一组排好序的数组 [1，2，3，4，5，6] 再用选择排序法和冒泡法，那肯定是冒泡法先执行完，因为冒泡法只要执行一趟（运用相对比较），而选择要执行五趟（用的是绝对比较）；从这就可以看出冒泡法比选择排序法的效率要高！

　　选择排序 和 简单选择排序 有什么区别？（C语言）

　　选择排序

　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

　　选择排序是不稳定的排序方法。

　　冒泡排序：

　　冒泡排序（bubblesort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

　　C语言中选择排序和冒泡排序的区别是什么？哪位大侠教教小弟

　　是这样的

　　区别主要在交换的方式上

　　每一轮都把最大或最小的元素筛选出来放在相应的位置上

　　这是相同的

　　但是

　　对于每一轮

　　比如第一轮

　　要把1~n中最大的那个放到n这个位置

　　冒泡法每次比较和移动相邻的两项

　　而选择排序每次交换当前项和第n项

　　我把代码写出来你就懂了：

　　冒泡：

　　fori:=1ton-1do

　　if(a[i]a[i+1])thenswap(i,i+1);

　　选择：

　　fori:=1ton-1do

　　if(a[i]a[n])thenswap(i,n);

　　(swap表示交换）

　　总的来说，两种排序比较的次数是相同的

　　但交换的次数，选择排序是更少的

　　虽然两者的时间复杂度都是O（n^2)

　　但通常，选择排序更快一点参考资料：

　　c语言的两种排序？

　　1、选择排序法

　　要求输入10个整数，从大到小排序输出

　　输入：2 0 3 -4 8 9 5 1 7 6

　　输出：9 8 7 6 5 3 2 1 0 -4

　　代码：

　　#includelt;stdio.hgt;

　　int main(int argc,const char*argv[]){

　　int num[10],i,j,k,l,temp;

　　//用一个数组保存输入的数据

　　for(i=0;ilt;=9;i++)

　　{

　　scanf(“%d”,numlt;igt;);

　　}

　　//用两个for嵌套循环来进行数据大小比较进行排序

　　for(j=0;jlt;9;j++)

　　{

　　for(k=j+1;klt;=9;k++)

　　{

　　if(num[j]lt;num[k])//num[j]lt;num[k]

　　{

　　temp=num[j];

　　num[j]=num[k];

　　num[k]=temp;

　　}

　　}

　　}

　　//用一个for循环来输出数组中排序好的数据

　　for(l=0;llt;=9;l++)

　　{

　　printf(“%d”,num[l]);

　　}

　　return 0;

　　}

　　2、冒泡排序法

　　要求输入10个整数，从大到小排序输出

　　输入：2 0 3-4 8 9 5 1 7 6

　　输出：9 8 7 6 5 3 2 1 0-4

　　代码：

　　#includelt;stdio.hgt;

　　int main(int argc,const char*argv[]){

　　//用一个数组来存数据

　　int num[10],i,j,k,l,temp;

　　//用for来把数据一个一个读取进来

　　for(i=0;ilt;=9;i++)

　　{

　　scanf(“%d”,numlt;igt;);

　　}

　　//用两次层for循环来比较数据，进行冒泡

　　for(j=0;jlt;9;j++)

　　{

　　for(k=0;klt;9-j;k++)

　　{

　　if(num[k]lt;num[k+1])//num[k]lt;num[k+1]

　　{

　　temp=num[k];

　　num[k]=num[k+1];

　　num[k+1]=temp;

　　}

　　}

　　}

　　//用一个for循环来输出数组中排序好的数据

　　for(l=0;llt;=9;l++)

　　{

　　printf(“%d”,num[l]);

　　}

　　return 0;

　　}

　　扩展资料：

　　return 0代表程序正常退出。return是C++预定义的语句，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值。

　　return语句用来结束循环，或返回一个函数的值。

　　1、return 0，说明程序正常退出，返回到主程序继续往下执行。

　　2、return 1，说明程序异常退出，返回主调函数来处理，继续往下执行。return 0或return 1对程序执行的顺序没有影响，只是大家习惯于使用return(0)退出子程序而已。

对于【 选择排序c语言优点 】文章有相关疑问，还可以参考嗨壳技术分享网，其他技术类文章吧！