//????直接插入排序?
網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)！專注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、小程序設(shè)計(jì)、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了城口免費(fèi)建站歡迎大家使用！
void?StaInsertSort(int?a[],?int?n)
{
int?i,?j,?tmp;
for(i?=?1;?i??n;?++i)
{
tmp?=?a[i];
j?=?i-1;
while(j=0??tmpa[j])
{
a[j+1]?=?a[j];
--j;
}
a[j+1]?=?tmp;
}
}
/*?折半排序?*/
void?MidSort(int?a[],?int?n)
{
int?i,?j;
int?low,?high,?mid;
int?tmp;
for(i?=?1;?i??n;?i++)
{
tmp?=?a[i];
low?=?0,?high?=?i-1;
while(low?=?high)
{
mid?=?(low+high)/2;
if(a[mid]??tmp)
high?=?mid-1;
else
low??=?mid+1;
}
low?=?high,?high?=?i;
while(high??low+1)
{
a[high]?=?a[high-1];
--high;
}
a[low+1]?=?tmp;
}
}
/*?冒泡排序?*/
void?MaoPaoSort(int?a[],?int?n)
{
int?i,?j;
int?tmp;
for(i?=?0;?i??n-1;?++i)
{
for(j?=?i+1;?j??n;?++j)
{
if(a[i]??a[j])
{
tmp??=?a[i];
a[i]?=?a[j];
a[j]?=?tmp;
}
}
}
}
/*?快速排序?*/????????
void?QuickSort(int?a[],?int?low,?int?high)
{
int?i,?j;
int?tmp;
if(low??high)
{
i?=?low,?j?=?high;
tmp?=?a[low];
while(i??j)
{
while(ij??a[j]=tmp)
--j;
a[i]?=?a[j];
while(ij??a[i]=tmp)
++i;
a[j]?=?a[i];
}
a[i]?=?tmp;
QuickSort(a,?low,?i-1);
QuickSort(a,?i+1,?high);
}
}
/*?選擇排序?*/????????
void?SelectSort(int?*a,?int?n)
{
int?i,?j,?k;
int?tmp;
for(i?=?0;?i??n-1;?++i)
{
k?=?i;
for(j?=?i+1;?j??n;?++j)
if(a[k]??a[j])
k?=?j;
tmp??=?a[i];
a[i]?=?a[k];
a[k]?=?tmp;
}
}
/*?堆排序?*/
void?Sift(int?a[],?int?low,?int?high)????//堆調(diào)整函數(shù)
{
int?i?=?low,?j?=?2*i+1;
int?tmp?=?a[i];
while(j?=?high)
{
if(jhigh??a[j]a[j+1])
++j;
if(tmp??a[j])
{
a[i]?=?a[j];
i?=?j;
j?=?2*i+1;
}
else
break;
}
a[i]?=?tmp;
}
void?HeapSort(int?a[],?int?n)????//堆排序函數(shù)?
{
int?i;
int?tmp;
for(i?=?n/2-1;?i?=?0;?--i)
Sift(a,?i,?n-1);
for(i?=?n-1;?i?=?1;?--i)
{
tmp??=?a[0];
a[0]?=?a[i];
a[i]?=?tmp;
Sift(a,?0,?i-1);
}
}
樓上的用的是C++
若單純的用C那就是這樣
#includestdio.h
#define
"NO.%d
%d
%d
%d
%d
%3.2f
%3.2f\n",1+i,stu[i].num,stu[i].mat,stu[i].ENG,stu[i].com,stu[i].aver,stu[i].total//宏定義節(jié)約時(shí)間
struct
student
{
int
num;
int
mat;
int
ENG;
int
com;
float
aver;
float
total;
}stu[10];//定義結(jié)構(gòu)體變量
void
main()
{
int
i;
void
take_turn_print(struct
student
stu1[10])
;
float
sum(int
x,int
y,int
z);//聲明求和函數(shù)
for(i=0;i10;i++)
scanf("%d%d%d%d",stu[i].num,stu[i].mat,stu[i].ENG,stu[i].com);
for(i=0;i10;i++)
{
stu[i].total=sum(stu[i].mat,stu[i].ENG,stu[i].com);//調(diào)用求和函數(shù)
stu[i].aver=stu[i].total/3;
}
take_turn_print(stu);//調(diào)用排序
打印函數(shù)
}
void
take_turn_print(struct
student
stu1[10])
{
void
change(int
*x,int
*y);//聲明換位函數(shù)
void
change1(float
*x,float
*y);//聲明換位函數(shù)
int
i,j;
for(j=0;j9;j++)//冒泡排序
為理解簡(jiǎn)單
就沒用別的排序方法
哈哈
{
for(i=0;i9-j;i++)
{
if(stu1[i].averstu1[i+1].aver)
{
change(stu1[i].num,stu1[i+1].num);//
值交換
change(stu1[i].mat,stu1[i+1].mat);//
值交換
change(stu1[i].ENG,stu1[i+1].ENG);//
值交換
change(stu1[i].com,stu1[i+1].com);//
值交換
change1(stu1[i].aver,stu1[i+1].aver);//
值交換
change1(stu1[i].total,stu1[i+1].total);//
值交換
}
}
}
for(i=0;i10;i++)
printf(print);//打印
}
void
change(int
*x,int
*y)
{
int
i;
i=*x;
*x=*y;
*y=i;//利用指針做變量替換
}
void
change1(float
*x,float
*y)
{
float
i;
i=*x;
*x=*y;
*y=i;//利用指針做變量替換
}
float
sum(int
x,int
y,int
z)
{
float
i;
i=(float)(x+y+z);
return(i);
}
前幾天也是幫同學(xué)做這樣的題
一模一樣
看來你也是WH大學(xué)的
1、冒泡排序（最常用）
冒泡排序是最簡(jiǎn)單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會(huì)找到序列中最大的一個(gè)或最小的一個(gè)。這個(gè)數(shù)就會(huì)從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）
以從小到大排序?yàn)槔?，第一輪比較后，所有數(shù)中最大的那個(gè)數(shù)就會(huì)浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個(gè)數(shù)就會(huì)浮到倒數(shù)第二個(gè)位置……就這樣一輪一輪地比較，最后實(shí)現(xiàn)從小到大排序。
2、雞尾酒排序
雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時(shí)排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時(shí)是以雙向在序列中進(jìn)行排序。
原理：數(shù)組中的數(shù)字本是無規(guī)律的排放，先找到最小的數(shù)字，把他放到第一位，然后找到最大的數(shù)字放到最后一位。然后再找到第二小的數(shù)字放到第二位，再找到第二大的數(shù)字放到倒數(shù)第二位。以此類推，直到完成排序。
3、選擇排序
思路是設(shè)有10個(gè)元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進(jìn)行交換。若a[2]-a[10]中有一個(gè)以上比a[1]小，則將其中最大的一個(gè)與a[1]交換，此時(shí)a[1]就存放了10個(gè)數(shù)中最小的一個(gè)。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數(shù)，以此類推。
4、插入排序
插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素*
一般來說，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。
具體算法描述如下：
⒈ 從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序
⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描
⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置
⒋ 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重復(fù)步驟2~5
C語(yǔ)言中沒有預(yù)置的sort函數(shù)。如果在C語(yǔ)言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。
一、可以編寫自己的sort函數(shù)。
如下函數(shù)為將整型數(shù)組從小到大排序。
void?sort(int?*a,?int?l)//a為數(shù)組地址，l為數(shù)組長(zhǎng)度。
{
int?i,?j;
int?v;
//排序主體
for(i?=?0;?i??l?-?1;?i?++)
for(j?=?i+1;?j??l;?j?++)
{
if(a[i]??a[j])//如前面的比后面的大，則交換。
{
v?=?a[i];
a[i]?=?a[j];
a[j]?=?v;
}
}}
對(duì)于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來調(diào)用。
二、C語(yǔ)言有自有的qsort函數(shù)。
功 能： 使用快速排序例程進(jìn)行排序
頭文件：stdlib.h
原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)：
1 待排序數(shù)組首地址
2 數(shù)組中待排序元素?cái)?shù)量
3 各元素的占用空間大小
4 指向函數(shù)的指針，用于確定排序的順序
這個(gè)函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int,float一類的C語(yǔ)言基礎(chǔ)類型。
以下是qsort的一個(gè)例子：
#includestdio.h
#includestdlib.h
int?comp(const?void*a,const?void*b)//用來做比較的函數(shù)。
{
return?*(int*)a-*(int*)b;
}
int?main()
{
int?a[10]?=?{2,4,1,5,5,3,7,4,1,5};//亂序的數(shù)組。
int?i;
qsort(a,n,sizeof(int),comp);//調(diào)用qsort排序
for(i=0;i10;i++)//輸出排序后的數(shù)組
{
printf("%d\t",array[i]);
}
return?0;
}
擴(kuò)展資料：
sort函數(shù)的用法(C++排序庫(kù)函數(shù)的調(diào)用)
對(duì)數(shù)組進(jìn)行排序，在c++中有庫(kù)函數(shù)幫我們實(shí)現(xiàn)，這們就不需要我們自己來編程進(jìn)行排序了。
（一）為什么要用c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)
Sort（）函數(shù)是c++一種排序方法之一，學(xué)會(huì)了這種方法也打消我學(xué)習(xí)c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒?，時(shí)間復(fù)雜度為n*log2(n)，執(zhí)行效率較高！
（二）c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)的使用方法
I）Sort函數(shù)包含在頭文件為#includealgorithm的c++標(biāo)準(zhǔn)庫(kù)中，調(diào)用標(biāo)準(zhǔn)庫(kù)里的排序方法可以不必知道其內(nèi)部是如何實(shí)現(xiàn)的，只要出現(xiàn)我們想要的結(jié)果即可！
II）Sort函數(shù)有三個(gè)參數(shù)：
（1）第一個(gè)是要排序的數(shù)組的起始地址。
（2）第二個(gè)是結(jié)束的地址（最后一位要排序的地址的下一地址）
（3）第三個(gè)參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個(gè)參數(shù)，此時(shí)默認(rèn)的排序方法是從小到大排序。
Sort函數(shù)使用模板:
Sort(start,end,排序方法)
下面就具體使用sort（）函數(shù)結(jié)合對(duì)數(shù)組里的十個(gè)數(shù)進(jìn)行排序做一個(gè)說明！
例一：sort函數(shù)沒有第三個(gè)參數(shù)，實(shí)現(xiàn)的是從小到大
#includeiostream
#includealgorithm
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i10;i++)
couta[i]endl;
sort(a,a+11);
for(int i=0;i10;i++)
couta[i]endl;
return 0;
}
編譯器
GCC，GNU組織開發(fā)的開源免費(fèi)的編譯器
MinGW，Windows操作系統(tǒng)下的GCC
Clang，開源的BSD協(xié)議的基于LLVM的編譯器
Visual C++?:: cl.exe，Microsoft VC++自帶的編譯器
集成開發(fā)環(huán)境
CodeBlocks，開源免費(fèi)的C/C++ IDE
CodeLite，開源、跨平臺(tái)的C/C++集成開發(fā)環(huán)境
Orwell Dev-C++，可移植的C/C++IDE
C-Free
Light Table
Visual Studio系列
Hello World
參考資料：百度百科-sort函數(shù)
重慶分公司
重慶分公司
