C语言排序方法_C语言中常见的排序方法

　　摘要：以顺序比较排序、冒泡排序、选择排序为例，分析其思想、算法、流程和程序，并进行比较。　　关键词：排序；算法；流程图　　当进行数据处理时，经常进行查找，而为了查得快，找得准，通常要求待处理数据按关键字排序，可见排序是程序设计中一种基本操作，也是对口单招考试C语言部分最重要内容之一，因此研究和掌握各种排序方法非常重要。
　　一、顺序比较法排序
　　1.排序原理
　　先用第一个元素分别与其他元素比较，在比较过程中如第1个元素比其他元素值大，则两数交换，第一轮交换后，第1个数就是组数中最小元素。然后，用同样的方法找出第2个元素，……，依此类推，直到全部元素排好序。
　　2.程序
　　#include
　　void main（）
　　{int i，j，x，a[6]；
　　for（i=0；ia[j]）
　　{x=a[i]；a[i]=a[j]；x=a[j]；}
　　printf（“the sorted numbers are：\n”）；
　　for（i=0；i
　　void main（）
　　{int a[10]；int i，j，t；
　　printf（“input 10 numbers:\n”）；
　　for（i=0；ia[i+1]）
　　{t=a[i]；a[i]=a[i+1]；a[i+1]=t；}
　　printf（“the sorted numbers:\n”）；
　　for（i=0；i
　　void main（）
　　{int i，j，min，temp，a[11]；
　　printf（“enter data:\n）；
　　for（i=1；ia[j] min=j；
　　temp=a[i]；a[i]=min；a[min]=temp；}
　　printf（“the sorted numbers:\n”）；
　　for（i=1；i