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

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

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

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

3、#defineSWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))

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

5、voidselete_sort(intlist[],intn)

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

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

二、c语言的两种排序

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

#include&lt;stdio.h&gt;

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

scanf("%d",&num&lt;i&gt;);

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

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

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

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

#include&lt;stdio.h&gt;

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

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

scanf("%d",&num&lt;i&gt;);

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

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

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

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

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

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

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

三、C语言冒泡排序法是什么

冒泡排序法，是C语言常用的排序算法之一，意思是对一组数字进行从大到小或者从小到大排序的一种算法。

相邻数值两两交换。从第一个数值开始，如果相邻两个数的排列顺序与我们的期望不同，则将两个数的位置进行交换（对调）；如果其与我们的期望一致，则不用交换。重复这样的过程，一直到最后没有数值需要交换，则排序完成。

基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。

基本思想:选取一个基准元素，通常为数组最后一个元素（或者第一个元素）。从前向后遍历数组，当遇到小于基准元素的元素时，把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤，直到排序完成。

基本思想：和交换排序不同的是它不用进行交换操作，而是用一个临时变量存储当前值。当前面的元素比后面大时，先把后面的元素存入临时变量，前面元素的值放到后面元素位置，再到最后把其值插入到合适的数组位置。

基本思想：依次选出数组最小的数放到数组的前面。首先从数组的第二个元素开始往后遍历，找出最小的数放到第一个位置。再从剩下数组中找出最小的数放到第二个位置。以此类推，直到数组有序。

以上内容参考百度百科-排序算法、百度百科-c语言冒泡排序