傾情奉獻(xiàn)：
創(chuàng)新互聯(lián)長期為上1000家客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊從業(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個元素一次進(jìn)行插入排序
{ //假定當(dāng)前準(zhǔn)備對第i個元素進(jìn)行插入排序，前面得i-1個元素已經(jīng)
for(t=a[i],j=i-1;j=0ta[j];j--) //按從小到大排好序了。將a[i]提取出來放在臨時變量t中，其從a[i-1]開始與前面得元素依次進(jìn)行比較，若小于，則將該元素后移一位，直到找到第一個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("用插入法對這些元素從大到小進(jìn)行排序：\n");
print(c,n);
maopao(c,n);
printf("用冒泡法對這些元素從大到小進(jìn)行排序：\n");
print(c,n);
selectSort(c,n);
printf("用選擇法對這些元素從大到小進(jìn)行排序：\n");
print(c,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)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對象向后順移。
用c實現(xiàn)的插入排序法，先輸入10個數(shù)，然后利用插入排序法進(jìn)行排序，將結(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ù)進(jìn)行比較時，如果反面的數(shù)大于（或小于）前面的數(shù)，將這兩個數(shù)進(jìn)行交換，大的數(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語言排序算法主要有三種即冒泡法排序、選擇法排序、插入法排序。
一、冒泡排序冒泡排序：
是從第一個數(shù)開始，依次往后比較，在滿足判斷條件下進(jìn)行交換。代碼實現(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;}}
二、選擇排序以升序排序為例：
就是在指定下標(biāo)的數(shù)組元素往后（指定下標(biāo)的元素往往是從第一個元素開始，然后依次往后），找出除指定下標(biāo)元素外的值與指定元素進(jìn)行對比，滿足條件就進(jìn)行交換。與冒泡排序的區(qū)別可以理解為冒泡排序是相鄰的兩個值對比，而選擇排序是遍歷數(shù)組，找出數(shù)組元素與指定的數(shù)組元素進(jìn)行對比。（以升序為例）
#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ù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(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;
}
}
}
我覺得不一樣：
1.第一個。交換總是發(fā)生在相鄰的兩個數(shù)間。第一次循環(huán)找到一個非最大的。之后是次大的……
2.第二個是交換不一定發(fā)生在相鄰的兩個數(shù)間，思想是：每個位置都和i這個位置上的數(shù)進(jìn)行比較，如果后面的較小，就和i上的數(shù)交換。這個方法我認(rèn)為更像是比較排序法，并且是一個麻煩的比較排序法。正常的比較只要記錄下來，最后交換一次就行了。
重慶分公司
重慶分公司
