(1)“冒泡法”
冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。下面列出其代码:
void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小*/
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++) /*注意循环的上下限*/
if(a[i]>a[j]) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
C语言数组排序小结(for beginner)
很多朋友是以谭浩强老师编的《c语言教程》作为学习C语言的入门教程的。书中涉及排序问题一般都以“冒泡法”和“选择法”实现。为了扩大视野,增加学习编程的兴趣,我参阅了有关书籍,整理了几种排序法,写出来同大家共勉。(高手们不要笑,这篇文章是写给出学者的,而且我自己也是只菜鸟,虽然内容陈旧,但值得初学者一看)。
让我们先定义一个整型数组a[n],下面用五种方法对其从小到大排序。
(1)“冒泡法”
冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。下面列出其代码:
void bubble(int *a,int n) /*定义两个参数:数组首地址与数组大小*/
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++) /*注意循环的上下限*/
if(a[i]>a[j]) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
冒泡法原理简单,但其缺点是交换次数多,效率低。
下面介绍一种源自冒泡法但更有效率的方法“选择法”。
(2)“选择法”
选择法循环过程与冒泡法一致,它还定义了记号k=i,然后依次把a[k]同后面元素比较,若a[k]>a[j],则使k=j.最后看看k=i是否还成立,不成立则交换a[k],a[i],这样就比冒泡法省下许
C语言三种常用排序算法分析_工学_高等教育_教育专区。C语言三种常见排序经典……C 语言中三种常见排序算法分析 语言中三种常见排序 三种常见排序算法分析 (何春燕)...
C 语言中三种常见排序算法分析一、冒泡法(起泡法)算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...
C 语言中常见排序算法分析 一、冒泡法(起泡法) 算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...
几种常用c语言的排序方法_IT/计算机_专业资料。c语言排序的几个基本方法...上述算法仅是简单选择排序的步骤。 排序过程 A[0] 、 A[1]、 A[2]、 A...
C语言常用排序算法 10页 免费 C语言常见排序算法 41页 1下载券 排序算法 c...6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序...
C语言的几种常用排序方法_工学_高等教育_教育专区。C语言排序09级软件一班 关于C语言排序 09级软件一班 ? 冒泡法大家都较熟悉。其原理为 从a[0]开始,依次...
C 语言 所有内部排序算法 冒泡法,选择法,插入法,快排法,希尔,归并,... 冒泡法,选择法,插入法,快排法,希尔,归并, 1 冒泡法: #include<stdio.h> #include<...
C语言中几种排序算法_计算机软件及应用_IT/计算机_专业资料。冒泡排序 基本思想:两两比较待排序的数,发现反序时交换,直到没有反序为止。 public static void ...
讲解排序算法 C 语言实现 各种排序算法 另外连接: 另外连接:http://blog.csdn.net/fly_lb/category/368127.aspx 排序算法是一种基本并且常用的算法。由于实际工作...
热门文档