c语言冒泡法排序原理

求一个C语言冒泡排序法的简单程序 悬赏分：50 - 解决时间：2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了

提问者： redangel0002 - 助理 二级

最佳答案

main() {

int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf (\ for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} }

for(i=1;i<11;i++) printf(\ printf(\ }

-------------- 冒泡算法

冒泡排序的算法分析与改进

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序

1、排序方法

将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上\飘浮\。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n]为无序区。

（2）第一趟扫描

从无序区底部向上依次比较相邻的两个气泡的重

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

VB冒泡法排序原理

C语言编程的排序方法Shell排序选择排序快速排序冒泡排序

2007-11-28

数据的排序是学习C语言经常碰到的问题?所谓排序是指把一组杂乱无章的数按照大小顺序排列。包括整数、实数、字符及字符串排序。C语言编程中排序的方法很多，?这里归纳较常用的几种排序方法。它们同样适合于其他高级语言。 Shell排序

Shell排序是以发明者命名的一种较快的排序方法。Shell排序基本算法思想是：将整个无序序列分割成若干小的子序分别进行插入排序。

子序列的分割方法为：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，?最后当h减到1时，进行一次插入排序，排序就完成。

在本函数中，增量序列取 ht=2t－1，1 tlog2n其中n为待排序序列的长度。 例：（/＊ 将输入的数据排序后,输出一个测试Shell排序的主函数＊/） ＃define SIZE 10 main() { void shell(); int d[SIZE],i;

printf(“Input ％d numbers\\n\ for(i=0;i

scanf(“％d\＆d[i]); shell(d,SIZE);

p

C语言编程的排序方法Shell排序选择排序快速排序冒泡排序

2007-11-28

数据的排序是学习C语言经常碰到的问题?所谓排序是指把一组杂乱无章的数按照大小顺序排列。包括整数、实数、字符及字符串排序。C语言编程中排序的方法很多，?这里归纳较常用的几种排序方法。它们同样适合于其他高级语言。 Shell排序

Shell排序是以发明者命名的一种较快的排序方法。Shell排序基本算法思想是：将整个无序序列分割成若干小的子序分别进行插入排序。

子序列的分割方法为：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，?最后当h减到1时，进行一次插入排序，排序就完成。

在本函数中，增量序列取 ht=2t－1，1 tlog2n其中n为待排序序列的长度。 例：（/＊ 将输入的数据排序后,输出一个测试Shell排序的主函数＊/） ＃define SIZE 10 main() { void shell(); int d[SIZE],i;

printf(“Input ％d numbers\\n\ for(i=0;i

scanf(“％d\＆d[i]); shell(d,SIZE);

p

import java.util.*;

import http://www.77cn.com.cnng.*;

public class Test1 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] a1=new int[]{1,2,4,12,33,78,9,3};

int i,j;

for(i=0;i<a1.length;i++){

for(j=0;j<a1.length-i-1;j++){

int temp;

if(a1[j]>a1[j+1]){

temp=a1[j];

a1[j]=a1[j+1];

a1[j+1]=temp;

}

}

}

for(int r=0;r<a1.length;r++){

System.out.println(a1[r]);

}

}

}

import java.util.*;

public class Test2{

public static void main(String[] args){

String a1="adfgrcsmnvbnmxz";

String res

C语言中的冒泡排序算法优化

数学中的数值大小在计算机中经常需要按规律排列，传统算法有冒泡排序法和选择排序法两种。其中数冒泡排序法较为经典。本文从传统方法的冒泡排序入手，对其进行常见的改进算法分析比；最后提出一种比较更为合理的优化算法。 1 传统的冒泡排序及改进 1.1 传统的冒泡排序 1.2 优化后的冒泡排序

上述1.1中的算法简单、容易理解，但有很多情况下它都有几趟排序是不会有任何的操作。为了避免这种情况一些专家和学者提出使用一个标记变量来解决，即当排序不发生任何数据交换时就立即停止；这样的解决办法即避免了无效的重复排序，又避免了有限资源的浪费。

2 一种提高100%效率的优化算法——同时前后冒泡 需要注意的是将上述程序段增加到1.1节中程序的第17行下方，然后从第12行开始到这里的结束部分总起来用一个大括号括起来，做为程序第11行循环的循环体。程序段中使用了变量m，它和在程序第19行中的变量是同一个，但含意完全不一样，这里用来表示是从程序的最后开始执行；而第19行中的表示是循环控制变量；只不过前面用过就不在需要它的值，所以这里可以重新赋初值来使用。

将上述测试数据输入测试，大家就会发现算法的有效

多练出技巧 巧思出硕果

C语言程序设计冒泡排序教学案例

永川职业教育中心 杨进

【案例背景】

排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原理，它简单，但过程繁琐,传统教学很难激发学生兴趣，学生不易理解，也很难编写掌握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法，又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。

1、学情分析

学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。

2、教学目标

知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图；

能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系；

情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯；

3、教

C语言中的冒泡排序算法优化

数学中的数值大小在计算机中经常需要按规律排列，传统算法有冒泡排序法和选择排序法两种。其中数冒泡排序法较为经典。本文从传统方法的冒泡排序入手，对其进行常见的改进算法分析比；最后提出一种比较更为合理的优化算法。 1 传统的冒泡排序及改进 1.1 传统的冒泡排序 1.2 优化后的冒泡排序

上述1.1中的算法简单、容易理解，但有很多情况下它都有几趟排序是不会有任何的操作。为了避免这种情况一些专家和学者提出使用一个标记变量来解决，即当排序不发生任何数据交换时就立即停止；这样的解决办法即避免了无效的重复排序，又避免了有限资源的浪费。

2 一种提高100%效率的优化算法——同时前后冒泡 需要注意的是将上述程序段增加到1.1节中程序的第17行下方，然后从第12行开始到这里的结束部分总起来用一个大括号括起来，做为程序第11行循环的循环体。程序段中使用了变量m，它和在程序第19行中的变量是同一个，但含意完全不一样，这里用来表示是从程序的最后开始执行；而第19行中的表示是循环控制变量；只不过前面用过就不在需要它的值，所以这里可以重新赋初值来使用。

将上述测试数据输入测试，大家就会发现算法的有效

C选择排序：

#include <stdio.h>

#define N 10

main()

{ int i,j,min,key,a[N];

//input data

printf("please input ten num:\n");

for(i=0;i<N;i++)

{ printf("a[%d]=",i);

scanf("%d\t",&a[i]);}

for(i=0;i<N;i++)

{

printf("%d\t",a[i]);

}

/*sort ten num*/

for(i=0;i<N-1;i++)

{

min=i;

for(j=1;j<N;j++)

{

if(a[min]>a[j]) {min=j;//记下最小元素的下标。

/*********交换元素*********/

key=a[i];

a[i]=a[min];

a[min]=key;}

else continue;

}

}

/*output data*/

printf("After sorted \n");

for(i=0;i

一、实验目的

（1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。

（3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。

二、实验内容及要求

（1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。 （2）实验要求：

①编制程序，对这组数进行排序并输出原数据及排序后的数据；

②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化；

③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。

三、程序流程图

开始 （1）主程序:MAIN

初始化

键盘输入数据

调用INPUT子程序

否

输入是否正确

是

显示原始数据

调用OUTPUT子程序

显示输入错误