三種基本排序方法

2021-09-03 02:48:42 字數 606 閱讀 4645

三種基本排序方法

#includevoid func1(int a[10]);//交換排序法

void func2(int a[10]);//選擇排序法

void func3(int a[10]);//氣泡排序

int main()

; int choice;

printf("請輸入你要選擇的排序方法\n");

scanf("%d",&choice);

if(choice==1) func1(a);//交換排序法

if(choice==2) func2(a);//選擇排序法

if(choice==3) func3(a);//氣泡排序

for(int i = 0; i < 10; i++)

return 0;

}void func1(int a[10])//交換排序法

} }}void func2(int a[10])//選擇排序法

} temp=a[i];

a[i]=a[k];

a[k]=temp; }}

void func3(int a[10])//氣泡排序

} }}

三種基本排序

由於排序不僅是針對主關鍵字,那麼對於次關鍵字,因為待排序的記錄序列中可能存在兩個或者兩個以上的關鍵字相等的記錄,排序結果可能會存在不唯一的情況,所以我們給出了穩定與不穩定排序的定義。假設ki kj 1 i n,1 j n,i j 且在排序前的序列中 ri 領先於 rj 即i j 如果在排序後仍然領先...

三種基本的資料排序方法

package com.beyondlife.demo2 這個類擁有三個靜態方法用於陣列排序 public class numbersort end if end inner for end outter for else if type des end if end inner for end o...

三種排序方法

氣泡排序 原理 對乙個數列,我們將它進行輪循和交換,每次輪循出最大數或最小數放在對尾,依次進行迴圈,輪循長度為 1。int num new int for int i 0 i 1 i 插入排序 原理 對乙個數列,我們從第二個數開始,將它與它前面的數字進行比較,每次選出最大 或最小的數放在隊首,因而形...