C語言中使用快速排序算法對元素排序的實(shí)例詳解
更新時間：2016年04月09日 15:58:25 作者：cqnuztq
這篇文章主要介紹了C語言中使用快速排序算法對元素排序的實(shí)例詳解,文中細(xì)分了幾個情況來舉例,在注釋里有說明,需要的朋友可以參考下
調(diào)用C語言的快速排序算法qsort();
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define SIZE 100
//從小到大排序
int comp1(const void *x,const void *y)
{
return *(int *)x - *(int *)y;
}
//從大到小排序
int comp2(const void *x,const void *y)
{
return *(int *)y - *(int *)x;
}
void main()
{
int arr[SIZE];
int n = 0; //數(shù)組的有效長度
int t = 0;
int i;
printf("input the arr(Q to quit).\n");
while( (t = scanf("%d",&arr[n])) != 0)
{
n++;
}
printf("arr before qsort.\n");
for(i = 0; i < n; i++)
{
printf("arr[%d]=%d\t",i,arr[i]);
if((i+1) % 5 == 0)
{
printf("\n");
}
}
qsort(arr,n,sizeof(int),comp1);
printf("\narr after qsort.\n");
for(i = 0; i < n; i++)
{
printf("arr[%d]=%d\t",i,arr[i]);
if((i+1) % 5 == 0)
{
printf("\n");
}
}
qsort(arr,n,sizeof(int),comp2);
printf("\nRecover All.\n");
for(i = 0; i < n; i++)
{
printf("arr[%d]=%d\t",i,arr[i]);
if((i+1) % 5 == 0)
{
printf("\n");
}
}
printf("\n");
}
只帶兩個參數(shù)的快速排序：
編寫快速排序，函數(shù)qsort()，函數(shù)只帶兩個參數(shù)
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define LEN 10
typedef int dataType;
//初始化數(shù)組,數(shù)組元素為小于100的整數(shù)
void intiArr(dataType A[], int len);
//打印數(shù)組元素
void print(dataType A[], int len);
//帶兩個參數(shù)的快排
void qsort(dataType A[], int len);
int main()
{
dataType data[LEN];
intiArr(data,LEN);
printf("排序前數(shù)組元素：");
print(data,LEN);
qsort(data,LEN);
printf("排序后數(shù)組元素：");
print(data,LEN);
return 0;
}
初始化數(shù)組,數(shù)組元素為小于100的整數(shù)
void intiArr(dataType A[], int len)
{
int i;
srand((unsigned)time(NULL));
for(i = 0; i < len; i++)
{
A[i] = rand() % 100;
}
}
打印數(shù)組元素
void print(dataType A[], int len)
{
int i;
for(i = 0; i < len; i++)
{
if(i % 5 == 0)
printf("\n");
printf("%d\t",A[i]);
}
printf("\n");
}
帶兩個參數(shù)的快排
void qsort(dataType A[], int len)
{
dataType *p = A;
dataType *q = A + len - 1;
dataType temp = *p;;
if(len <= 0)
{
return ;
}
while(p < q)
{
while((p < q) && (*q >= temp))
{
q--;
}
*p = *q;
while((p < q) && (*p <= temp))
{
p++;
}
*q = *p;
}
*p = temp;
qsort(A,p - A);
qsort(p + 1,len - (p - A) - 1);
}
相關(guān)文章
FFRPC應(yīng)用 Client/Server使用及原理解析
這篇文章主要介紹了FFRPC應(yīng)用 Client/Server使用及原理解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
迭代器（iterator）是一種用于遍歷數(shù)據(jù)集合的的對象,它提供了一種訪問數(shù)據(jù)集合中元素的方式,而無需暴露數(shù)據(jù)集合內(nèi)部的細(xì)節(jié),使用迭代器,我們可以對數(shù)據(jù)集合中的每個元素進(jìn)行處理,本文介紹了C++中關(guān)于vector迭代器失效問題的原因及解決方案,需要的朋友可以參考下2024-09-09
這篇文章主要為大家詳細(xì)介紹了Qt編寫秒表功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)廣度優(yōu)先遍歷圖，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要為大家通俗易懂的講解了C語言快速排序和歸并排序的時間復(fù)雜度分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
C++11中跳轉(zhuǎn)initializer_list實(shí)現(xiàn)分析
這篇文章主要介紹了C++11中跳轉(zhuǎn)initializer_list實(shí)現(xiàn)分析,實(shí)例分析initializer_list<T>初體驗，結(jié)合示例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-04-04
這篇文章主要介紹是我是C語言中的文件讀寫fseek 函數(shù)的相關(guān)資料，fseek 函數(shù)用來移動文件流的讀寫位置；就好比播放器，可以直接拖拽到精彩的時間點(diǎn)一樣，下面我們就來詳細(xì)介紹該內(nèi)容吧，感興趣的小伙伴可以參考一下2021-10-10
大家好，本篇文章主要講的是C++鏈表節(jié)點(diǎn)的添加和刪除介紹，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
這篇文章主要給大家分享的是C++程序簡單示例，下面文章將圍繞C++程序的相關(guān)資料展開內(nèi)容,需要的朋友可以參考一下，希望對你有所幫助2021-11-11
inline函數(shù)的定義：在函數(shù)聲明或定義中函數(shù)返回類型前加上關(guān)鍵字inline，即可以把函數(shù)指定為內(nèi)聯(lián)函數(shù)。inline函數(shù)對編譯器而言必須是可見的，以便它能夠在調(diào)用點(diǎn)展開該函數(shù)。2015-07-07