文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > C语言基本排序算法
侵权投诉

C语言基本排序算法

(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],这样就比冒泡法省下许

第1页

你可能喜欢

  • 数据结构算法面试题
  • Linux网络编程
  • vb语言基础
  • 网络面试题
  • c++笔试题
  • c语言算法
  • C语言面试题
  • C语言算法描述

热门文档

相关文档

  • C语言三种常用排序算法分析

    C语言三种常用排序算法分析_工学_高等教育_教育专区。C语言三种常见排序经典……C 语言中三种常见排序算法分析 语言中三种常见排序 三种常见排序算法分析 (何春燕)...

  • C语言中三种常见排序算法分析

    C 语言中三种常见排序算法分析一、冒泡法(起泡法)算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...

  • C语言中常见排序算法分析

    C 语言中常见排序算法分析 一、冒泡法(起泡法) 算法要求:用起泡法对 10 个整数按升序排序。 算法分析:如果有 n 个数,则要进行 n-1 趟比较。在第 1 趟...

  • 几种常用c语言的排序方法

    几种常用c语言的排序方法_IT/计算机_专业资料。c语言排序的几个基本方法...上述算法仅是简单选择排序的步骤。 排序过程 A[0] 、 A[1]、 A[2]、 A...

  • C语言排序算法

    C语言常用排序算法 10页 免费 C语言常见排序算法 41页 1下载券 排序算法 c...6.1 常见的排序算法冒泡排序 快速排序 直接插入排序 希尔排序 选择排序 堆排序...

  • C语言的几种常用排序方法

    C语言的几种常用排序方法_工学_高等教育_教育专区。C语言排序09级软件一班 关于C语言排序 09级软件一班 ? 冒泡法大家都较熟悉。其原理为 从a[0]开始,依次...

  • C语言所有内部排序算法

    C 语言 所有内部排序算法 冒泡法,选择法,插入法,快排法,希尔,归并,... 冒泡法,选择法,插入法,快排法,希尔,归并, 1 冒泡法: #include<stdio.h> #include<...

  • C语言中几种排序算法

    C语言中几种排序算法_计算机软件及应用_IT/计算机_专业资料。冒泡排序 基本思想:两两比较待排序的数,发现反序时交换,直到没有反序为止。 public static void ...

  • 讲解排序算法C语言实现

    讲解排序算法 C 语言实现 各种排序算法 另外连接: 另外连接:http://blog.csdn.net/fly_lb/category/368127.aspx 排序算法是一种基本并且常用的算法。由于实际工作...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email