用了一個冒泡法,從小到大排序,請參考
創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務,包含不限于成都網(wǎng)站制作、網(wǎng)站建設、塔什庫爾干塔吉克網(wǎng)絡推廣、小程序制作、塔什庫爾干塔吉克網(wǎng)絡營銷、塔什庫爾干塔吉克企業(yè)策劃、塔什庫爾干塔吉克品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務,您的肯定,是我們最大的嘉獎;創(chuàng)新互聯(lián)為所有大學生創(chuàng)業(yè)者提供塔什庫爾干塔吉克建站搭建服務,24小時服務熱線:18982081108,官方網(wǎng)址:m.rwnh.cn
#include stdio.h
void Sort(int token[], int count); /*在此處做函數(shù)聲明最好*/
void main()
{
int i,count,token[100];
printf("請輸入要排序數(shù)字的個數(shù):\n");
scanf("%d",count); /*從鍵盤輸入要處理的信息*/
printf("請輸入要排序的數(shù)字:\n");
for(i=0;icount;i++)
scanf("%d",token[i]);
Sort(token,count); /*調用排序函數(shù)*/
}
void Sort(int token[], int count)
{
int i,j,t,s=0; /*定義t做中間變量*/
for(i=0;icount-1;i++) /*冒泡法排序*/
{
for(j=i+1;jcount;j++)
if(token[i]token[j])
{
t=token[j];
token[j]=token[i];
token[i]=t;
}
}
printf("排序后的數(shù)字為:\n");
for(i=0;icount;i++)
{
printf("%6d ",token[i]); /*五個一行顯示,比較清晰*/
s++;
if(s%5==0)
printf("\n");
}
printf("\n");
}
C語言中沒有預置的sort函數(shù)。如果在C語言中,遇到有調用sort函數(shù),就是自定義的一個函數(shù),功能一般用于排序。
一、可以編寫自己的sort函數(shù)。
如下函數(shù)為將整型數(shù)組從小到大排序。
void?sort(int?*a,?int?l)//a為數(shù)組地址,l為數(shù)組長度。
{
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;
}
}}
對于這樣的自定義sort函數(shù),可以按照定義的規(guī)范來調用。
二、C語言有自有的qsort函數(shù)。
功 能: 使用快速排序例程進行排序
頭文件:stdlib.h
原型: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù):
1 待排序數(shù)組首地址
2 數(shù)組中待排序元素數(shù)量
3 各元素的占用空間大小
4 指向函數(shù)的指針,用于確定排序的順序
這個函數(shù)必須要自己寫比較函數(shù),即使要排序的元素是int,float一類的C語言基礎類型。
以下是qsort的一個例子:
#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);//調用qsort排序
for(i=0;i10;i++)//輸出排序后的數(shù)組
{
printf("%d\t",array[i]);
}
return?0;
}
擴展資料:
sort函數(shù)的用法(C++排序庫函數(shù)的調用)
對數(shù)組進行排序,在c++中有庫函數(shù)幫我們實現(xiàn),這們就不需要我們自己來編程進行排序了。
(一)為什么要用c++標準庫里的排序函數(shù)
Sort()函數(shù)是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題!因為它使用的排序方法是類似于快排的方法,時間復雜度為n*log2(n),執(zhí)行效率較高!
(二)c++標準庫里的排序函數(shù)的使用方法
I)Sort函數(shù)包含在頭文件為#includealgorithm的c++標準庫中,調用標準庫里的排序方法可以不必知道其內部是如何實現(xiàn)的,只要出現(xiàn)我們想要的結果即可!
II)Sort函數(shù)有三個參數(shù):
(1)第一個是要排序的數(shù)組的起始地址。
(2)第二個是結束的地址(最后一位要排序的地址的下一地址)
(3)第三個參數(shù)是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個參數(shù),此時默認的排序方法是從小到大排序。
Sort函數(shù)使用模板:
Sort(start,end,排序方法)
下面就具體使用sort()函數(shù)結合對數(shù)組里的十個數(shù)進行排序做一個說明!
例一:sort函數(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ā)的開源免費的編譯器
MinGW,Windows操作系統(tǒng)下的GCC
Clang,開源的BSD協(xié)議的基于LLVM的編譯器
Visual C++?:: cl.exe,Microsoft VC++自帶的編譯器
集成開發(fā)環(huán)境
CodeBlocks,開源免費的C/C++ IDE
CodeLite,開源、跨平臺的C/C++集成開發(fā)環(huán)境
Orwell Dev-C++,可移植的C/C++IDE
C-Free
Light Table
Visual Studio系列
Hello World
參考資料:百度百科-sort函數(shù)
我感覺應該把函數(shù)原型改成 int *sort(int a[],int n) 會更好些呢?
我的思路是:1.在函數(shù)中在定義一個個數(shù)為n的數(shù)組。2.將所要排序的數(shù)組拷貝到這個數(shù)組中。3.排序。4.將排好的數(shù)組返回
for(j=i+1;jn;j++)
{
if(a[j+1]a[i])//a[j+1]改成a[j]
{
t=a[i];
a[i]=a[j+1];//a[j+1]改成a[j]
a[j+1]=t;//a[j+1]改成a[j]
}
}
分享名稱:c語言排序改造函數(shù) c語言降序排列函數(shù)
當前路徑:http://m.rwnh.cn/article14/dooppge.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供用戶體驗、動態(tài)網(wǎng)站、搜索引擎優(yōu)化、商城網(wǎng)站、網(wǎng)站設計、微信公眾號
聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)