c语言冒泡结构入门程序,一例流程(求一例简单C语言编写的冒泡程序..)

求一例简单C语言编写的冒泡程序..

举几个例子:

1.输入10个整数存入数组中，然后把它们从小到大排列并放在同一数组中。(思路:先找出最小的，放在第一个位置，为了防止把原先的数覆盖掉，可以把原先的第一个数和最小数的位置互换)。

main()

{

int array[10];

int i,j,min,stmp;

for(i=0;i<10;i++) scanf("%d",&array[i]);

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

{

min=array[i];

for(j=i+1;j<10;j++)

if(min>array[j]) /*里面的4行语句很重要*/

{

min=array[j];

stmp=array[i];

array[i]=array[j];

array[j]=stmp;

}

}

for(i=0;i<10;i++) printf("%d ",array[i]);

printf("\n");

}

分析:先让第一个值作为基准，如果后面有比它小的，那么就把这两个数互换一下，同时把基准换成小的值。两个数互换应该这样(stmp=a;a=b;b=stmp;)，而不是(a=b;b=a;)，想想这是为什么?必须要用一个变量作为桥梁。这种一个一个的把最小的放在前面的排序方法，我们形象的叫做冒泡法。

2.输入一行字符存入数组，然后把他们反序存入到同一数组中。

#include "stdio.h"

main()

{

char c,stmp,array[80];

int i=0,j;

while((c=getchar())!='\n') /*注意这儿的用法*/

array[i++]=c;

array[i]='\0'; /*为什么要加'\0'?是否可以不加?*/

for(j=i-1;j>=i/2;j--)

{

stmp=array[j];

array[j]=array[i-1-j];

array[i-1-j]=stmp;

}

for(i=0;array[i]!='\0';i++) printf("%c",array[i]);

printf("\n");

}

3.一个已经排好序的数组，输入一个数，利用二分法把这个数从原数组中删除，数组顺序保持不变。如原数组为1,3,5,7,9,11,13,15,17,19，待删除的数为13，则输出为1,3,5,7,9,11,15,17,19。

二分法:每次都是判断中间的数是否满足要求，若满足则删除，若不满足，则把该数当作边界，然后再找中点。例如这一题，第一次的是10个数的中点，为11，发现11<13，则找11-19的中点15，发现15>13，再找11-15的中点13，正好，则删除。

main()

{

int array[10]={1,2,3,5,8,15,20,30,100,200};

int first=0,end=9,middle=(first+end)/2,num,i;

scanf("%d",&num);

while(array[middle]!=num) /*注意这里面的三行代码*/

{

if(array[middle]>num) end=middle;

else first=middle;

middle=(first+end)/2;

}

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

{

if(i>=middle) array[i]=array[i+1];

printf("%d ",array[i]);

}

printf("\n");

}

程序没有考虑当输入的数在原先数组中没有时怎么处理。如果要考虑这个问题，程序该怎么改动呢?