c語言冒泡法與插入法函數(shù) c語言中冒泡法啥意思

急求用C語言寫的 直插排序，直接選擇排序，冒泡排序算法

傾情奉獻：

創(chuàng)新互聯(lián)長期為上1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團隊從業(yè)經(jīng)驗10年，關(guān)注不同地域、不同群體，并針對不同對象提供差異化的產(chǎn)品和服務(wù)；打造開放共贏平臺，與合作伙伴共同營造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為麻城企業(yè)提供專業(yè)的網(wǎng)站設(shè)計制作、網(wǎng)站設(shè)計，麻城網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗和眾多成功案例,為您定制開發(fā)。

#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) //這是一個從小到大插入排序得函數(shù)

{

int i,j,t; //t為臨時變量

for(i=0;in;i++) //從第一個元素開始對n個元素一次進行插入排序

{ //假定當(dāng)前準備對第i個元素進行插入排序，前面得i-1個元素已經(jīng)

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次循環(huán)在數(shù)組末尾倒數(shù)第i個位置依次產(chǎn)生第i大得數(shù)值

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){//輸出數(shù)組的所有元素

int i;

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

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

printf("\n");

}void main()

{

int i,n,c[100];

printf("請輸入數(shù)組元素的個數(shù)：");

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語言程序?qū)崿F(xiàn)插入法排序與起泡法算法排序？？

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

當(dāng)插入第i

(i≥

1)

個對象時，前面的V[0],

V[1],

…,

v[i-1]已經(jīng)排好序。這時，用v[i]的關(guān)鍵碼與v[i-1],

v[i-2],

…的關(guān)鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象向后順移。

用c實現(xiàn)的插入排序法，先輸入10個數(shù)，然后利用插入排序法進行排序，將結(jié)果輸出。

#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();

}

起泡排序：需反復(fù)比較相鄰兩個數(shù)的比較與交換這兩種基本操作。對相鄰的兩個數(shù)進行比較時，如果反面的數(shù)大于（或小于）前面的數(shù)，將這兩個數(shù)進行交換，大的數(shù)（小的數(shù)）往前冒。

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語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。

一、冒泡排序冒泡排序：

是從第一個數(shù)開始，依次往后比較，在滿足判斷條件下進行交換。代碼實現(xiàn)（以降序排序為例）

#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++)

{//循環(huán)次數(shù)

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

{

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

{//前面一個數(shù)比后面的數(shù)大時發(fā)生交換 temp = array[j];

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

array[j + 1] = temp;

}

}

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

二、選擇排序以升序排序為例：

就是在指定下標的數(shù)組元素往后（指定下標的元素往往是從第一個元素開始，然后依次往后），找出除指定下標元素外的值與指定元素進行對比，滿足條件就進行交換。與冒泡排序的區(qū)別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍歷數(shù)組，找出數(shù)組元素與指定的數(shù)組元素進行對比。（以升序為例）

#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；

}

三、快速排序

是通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。

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.第一個。交換總是發(fā)生在相鄰的兩個數(shù)間。第一次循環(huán)找到一個非最大的。之后是次大的……

2.第二個是交換不一定發(fā)生在相鄰的兩個數(shù)間，思想是：每個位置都和i這個位置上的數(shù)進行比較，如果后面的較小，就和i上的數(shù)交換。這個方法我認為更像是比較排序法，并且是一個麻煩的比較排序法。正常的比較只要記錄下來，最后交換一次就行了。

分享標題：c語言冒泡法與插入法函數(shù) c語言中冒泡法啥意思
本文來源：http://muchs.cn/article18/doecidp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、移動網(wǎng)站建設(shè)、搜索引擎優(yōu)化、網(wǎng)站營銷、網(wǎng)頁設(shè)計公司、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)