C說話完成選擇排序、冒泡排序和疾速排序的代碼示例。本站提示廣大學習愛好者：（C說話完成選擇排序、冒泡排序和疾速排序的代碼示例）文章只能為提供參考，不一定能成為您想要的結果。以下是C說話完成選擇排序、冒泡排序和疾速排序的代碼示例正文
選擇和冒泡
#include<stdio.h>
void maopao(int a[],int len){
int i,j,temp;
for(i = 0;i < len - 1 ; i ++){//從第一個到倒數第二個
for (j = 0 ; j < len - 1 - i ; j ++)//排在後的是曾經排序的
{
if (a[j] > a[j + 1])//年夜的數換到前面去
{
temp = a[j];
a[j] = a[j + 1];
a [j + 1] = temp;
}
}
}
}
void xuanze(int a[],int len){
int i , j , t , temp;
for (i = 0 ; i < len - 1 ;i ++)
{
t = i;
for (j = i + 1 ; j < len ; j ++)//後面的實排好的
{
if (a[t] > a[j])
{
t = j;//記下該趟最小數的序號
}
}
if (t != i)//假如序號不變就甚麼也不做
{
temp = a[t];//不然元故舊換
a[t] = a[i];
a[i] = temp;
}
}
}
void main(){
int i;
int a[] = {5,4,6,7,2,5,4,6,8,9,1,2};
//maopao(a, 12);
xuanze(a, 12);
for (i = 0 ; i < 12 ; i ++)
{
printf("%d ",a[i]);
}
}
疾速排序與冒泡、選擇的比擬：
#include <stdio.h>
#include <time.h>
#include <windows.h>
//疾速排序，參數是數組，最低索引，最高索引(從0開端)
void qSort(int a[], int low, int high){
int temp;
int mid = low;//界說一個中索引，用於記載一次排序後肯定地位的一個元素索引
int right = high;//記載最右元素索引
//默許中值是左值，如今要把但凡比中值年夜的元素放到中值右邊
while(right > mid){//是以從右開端向中值遍歷，達到中值時遍歷停止
if (a[right] < a[mid])//假如右值比中值還小，解釋他不應在左邊，要把它放到右邊
{
temp = a[mid];//所以先把中值的地皮騰出來
a[mid] = a[right];//把比中值小的誰人數放在那兒
//中值沒處所放，必需右移移位，然則直接右移會籠罩本來他左邊的誰人值
a[right] = a[++mid];//不外right索引的空間曾經騰出來了，就把中值本來左邊的值放到right
a[mid] = temp;//然後便可以把mid右移一名
}
else{
right--;//不然的話解釋right已然年夜於等於mid，不消挪動，持續斷定right右邊誰人數
}
}//如許right與mid重合之時，加入輪回，此時mid的地位曾經肯定了就是排完序後他的地位
//由於他右邊的都比他小，左邊的都比他年夜
if (mid - low > 1)//假如low到mid之間還有兩個或以上元素，還要對他們排序
{
qSort(a, low, mid - 1);
}
if (high - mid > 1)//左邊那半也是一樣
{
qSort(a, mid + 1, high);
}
}
void sSort(int a[], int len){//選擇排序，參數是數組名和元素個數
int i, j, m, temp;
for (i = 0; i < len - 1; i++)//從開端到倒數第二個元素
{
m = i;//先記載最右邊的元素索引，假定他為最小
for (j = i + 1; j < len; j++)//從左往右遍歷一向到最初
{
if (a[j] < a[m])//假如發明更小的元素
{
m = j;//記下這個元素的索引
}
}
if (m != i)//假如最小的元素不是開端誰人，就須要把最小的換到最右邊
{
temp = a[i];
a[i] = a[m];
a[m] = temp;
}
}
}
void mSort(int a[], int len){//冒泡法排序，參數是數組名，元素個數
int i, j, temp;
for (i = 0; i < len - 1; i ++)//從開端到倒數第二個元素
{
for (j = 0; j < len - 1 - i; j++)//從頭遍歷到已序隊列往前第二個
{
if (a[j] > a[j + 1])//假如元素比他的後一個年夜，則交流
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}//一次遍歷後最年夜元素放到最初面
}
}
int checkSorted(int a[], int len){//檢討數組排序能否曾經准確
int i;
for (i = 0; i < len - 1; i++)
{
if (a[i] > a[i + 1])//假如一個元素比他的下一個還要年夜，解釋產生毛病
{
return 0;
}
}
return 1;
}
void main(){
int i, j;
int a[99999];
clock_t begin, end;
double cost;
for (j = 0; j < 6; j++)//做6次測試
{
srand((int)time(0));//用時光做種，是每次數字都分歧
for (i = 0; i < 99999; i++)
{
a[i] = rand();//發生隨機數放入數組
}
begin = clock();
//qSort(a, 0, 99998);//1秒閣下
//sSort(a, 99999);//20秒閣下
mSort(a, 99999);//40秒閣下
end = clock();
for (i = 0; i < 12; i++)//輸入後面的幾個排好序的元素
{
printf("%d ", a[i]);
}
cost = (double)(end - begin) / CLOCKS_PER_SEC;//盤算排序時光
printf("...\t排序用時 %lf 秒 ", cost);//輸入排序所用時光
if (checkSorted(a, 99999))//檢討排序能否准確
{
printf("准確!\n");
}else{
printf("有錯!\n");
}
Sleep(1200);//暫停一下，使每次時光種子分歧
}
}
1. 疾速排序的成果：
99999個隨機數普通不跨越0.05秒，很快
2.選擇法排序成果：
99999個隨機數普通不跨越0.05秒，很快
2.選擇法排序成果：
普通在20多秒；
3.冒泡法，普通情形下交流的次數會許多，成果：
排序時光普通在50秒閣下，最慢。
在C++中，還可以界說函數模板
由於疾速排序平日很快，所以用它來對分歧的數據類型排序
#include <iostream.h>
template<class T> void qSort(T a[], int low, int high){//在C++中，可以界說函數模板
T temp;
int mid = low;
int right = high;
while (right > mid)
{
if (a[right] < a[mid])
{
temp = a[mid];
a[mid] = a[right];
a[right] = a[++mid];
a[mid] = temp;
}else{
right--;
}
}
if (mid - low > 1)
{
qSort(a, low, mid - 1);
}
if (high - mid > 1)
{
qSort(a, mid + 1, high);
}
}
void main(){
int a[10] = {1, 9, 6, 3, 5, 7, 1};//有了一個函數模板，可以對整型排序
qSort(a, 0, 9);
for (int i = 0; i < 10; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
float b[10] = {2.0f, 1.2f, 5.5f, 6.63f, 9.11f, 1.32f, 3.44f, 5.0f, 5.22f, 0.02f};
qSort(b, 0, 9);//對浮點數排序
for (i = 0; i < 10; i++)
{
cout<<b[i]<<" ";
}
cout<<endl;
char c[10] = {'d','e','f','n','j','c','e','b','f','a'};//對字符數組排序
qSort(c, 0, 9);
for (i = 0; i < 10; i++)
{
cout<<c[i]<<" ";
}
cout<<endl;
}//但凡可以用‘<'來比擬年夜小的類型都可以排序了
