C语言基本排序算法.pdfVIP

很多朋友是以谭浩强老师编的《c 语言教程》作为学习C 语言的入门教程的。书中涉及排序 问题一般都以“冒泡法”和“选择法”实现。为了扩大视野，增加学习编程的兴趣，我参阅了有 关书籍，了几种排序法，写出来同大家共勉。（高手们不要笑，这篇文章是写给出学者 的，而且我自己也是只菜鸟，虽然内容陈旧，但值得初学者一看）。 让我们先定义一个整型数组a[n],下面用五种方法对其从小到大排序。 （1）“冒泡法” 冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]a[i]，则交 换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序