c语言冒泡法与插入法函数 c语言中冒泡法啥意思

急求用C语言写的 直插排序，直接选择排序，冒泡排序算法

倾情奉献：

创新互联长期为上1000家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为麻城企业提供专业的网站设计制作、网站设计，麻城网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。

#include "stdio.h"

void selectSort(int a[],int n){//选择排序

int change,i,j;

int mini=a[0];

int minipos=0;

for(i=0;in;i++){

mini=a[i];

minipos=i;

for(j=i;jn;j++){

if(a[j]mini){

mini=a[j];

minipos=j;

}

}

change=a[minipos];

a[minipos]=a[i];

a[i]=change;

}

}

void sub(int a[],int n) //这是一个从小到大插入排序得函数

{

int i,j,t; //t为临时变量

for(i=0;in;i++) //从第一个元素开始对n个元素一次进行插入排序

{ //假定当前准备对第i个元素进行插入排序，前面得i-1个元素已经

for(t=a[i],j=i-1;j=0ta[j];j--) //按从小到大排好序了。将a[i]提取出来放在临时变量t中，其从a[i-1]开始与前面得元素依次进行比较，若小于，则将该元素后移一位，直到找到第一个ta[j]，停止比较，将t放在该元素后面，即放在a[j+1]中

{

a[j+1]=a[j];

}

a[j+1]=t;

}

}

void maopao(int a[],int n)

{

int i,j,t;

for(i=1;in;i++) //冒泡是第i次循环在数组末尾倒数第i个位置依次产生第i大得数值

for(j=0;jn-i;j++)

{

t=a[j+1];

if(a[j]a[j+1]) //大值后移

{

a[j+1]=a[j];

a[j]=t;

}

}

}void print(int a[],int n){//输出数组的所有元素

int i;

for(i=0;in;i++)

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

printf("\n");

}void main()

{

int i,n,c[100];

printf("请输入数组元素的个数：");

scanf("%d",n);

printf("请依次输入各元素：\n");

for(i=0;in;i++)

scanf("%d",c[i]);

sub(c,n);

printf("用插入法对这些元素从大到小进行排序：\n");

print(c,n);

maopao(c,n);

printf("用冒泡法对这些元素从大到小进行排序：\n");

print(c,n);

selectSort(c,n);

printf("用选择法对这些元素从大到小进行排序：\n");

print(c,n);

}

怎样用C语言程序实现插入法排序与起泡法算法排序？？

直接插入排序的基本思想是：

当插入第i

(i≥

1)

个对象时，前面的V[0],

V[1],

…,

v[i-1]已经排好序。这时，用v[i]的关键码与v[i-1],

v[i-2],

…的关键码顺序进行比较，找到插入位置即将v[i]插入，原来位置上的对象向后顺移。

用c实现的插入排序法，先输入10个数，然后利用插入排序法进行排序，将结果输出。

#include

"stdio.h"

#include

"conio.h"

main()

{

int

a[10],r[11];

int

*p;

int

i,j;

for(i=0;i10;i++)

{

p=a[i];

printf("please

scan

the

NO:

%d\n",i);

scanf("%d",p);

r[i+1]=a[i];

}

r[0]=1;

for(i=2;i=10;i++)

{

r[0]=r[i];

j=i-1;

while(r[j]r[0])

{

r[j+1]=r[j];

j--;

}

r[j+1]=r[0];

}

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

{p=r[i];printf("form

min

to

max

the

NO:

%d

value=%d\n",i,*p);}

getch();

}

起泡排序：需反复比较相邻两个数的比较与交换这两种基本操作。对相邻的两个数进行比较时，如果反面的数大于（或小于）前面的数，将这两个数进行交换，大的数（小的数）往前冒。

void

Sort(a,n)

/*排序*/

{

float

a[];

int

n;

{

int

i;

int

flag;

float

t;

do{

flag=0;

for(i=0;i=n-2;i++)

if(a[i+1]a[i])

{

t=a[i];a[i]=a[i+1];a[i+1]=t;

flag=1;

}

}while(flag);

}

c语言三种排序

常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。

一、冒泡排序冒泡排序：

是从第一个数开始，依次往后比较，在满足判断条件下进行交换。代码实现（以降序排序为例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp;

for (int i = 0; i 10; i++)

{//循环次数

for (int j = 0; j 10 - i-1; j++)

{

if (array[j] array[j+1])

{//前面一个数比后面的数大时发生交换 temp = array[j];

array[j] = array[j+1];

array[j + 1] = temp;

}

}

} //打印数组 for (int i = 0; i 10; i++) printf("%2d", array[i]); return 0;}}

二、选择排序以升序排序为例：

就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。（以升序为例）

#includestdio.h

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp, index;

for (int i = 0; i 9; i++) {

index = i;

for (int j = i; j 10; j++)

{

if (array[j] array[index])

index = j;

}

if(i != index)

{

temp = array[i];

array[i] = array[index];

array[index] = temp;

}

for(int i=0;i10:i++)

printf("%2d"array[i]）

return 0；

}

三、快速排序

是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

void QuickSort(int* arr, int size)

{

int temp, i, j;

for(i = 1; i size; i++)

for(j=i; j0; j--)

{

if(arr[j] arr[j-1])

{

temp = arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}

}

}

c语言 冒泡法 两种方式的比较

我觉得不一样：

1.第一个。交换总是发生在相邻的两个数间。第一次循环找到一个非最大的。之后是次大的……

2.第二个是交换不一定发生在相邻的两个数间，思想是：每个位置都和i这个位置上的数进行比较，如果后面的较小，就和i上的数交换。这个方法我认为更像是比较排序法，并且是一个麻烦的比较排序法。正常的比较只要记录下来，最后交换一次就行了。