三種基本的資料排序方法

2021-08-29 13:00:11 字數 959 閱讀 2171

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 outter for

} }/*選擇排序

* 演算法設計:選擇排序不需要每比較兩個元素就交換兩其位置,

* 而是每次掃瞄一遍資料找出最大或最小的元素把其與左邊排好序的元素的下一元素交換位置

* */

public static void selectsort(int list,int type)//end inner for

if(pos != i)

}//end outer for

}else if(type == des)//end inner for

if(pos != i)

}//end outer for

} }

/*插入排序

*演算法設計:此演算法也是區域性有序的,這裡假設左邊有序,

*那麼現在需要把有序的下乙個元素插入到有序的一端,

*這樣需要移動有序的一端使空出合適的位置給插入原素

*/public static void insertsort(int list,int type)

list[j] = temp; //插入元素

}//end for

}else if(type == des)

list[j] = temp; //插入元素

}//end for

} }}

三種基本排序方法

三種基本排序方法 includevoid func1 int a 10 交換排序法 void func2 int a 10 選擇排序法 void func3 int a 10 氣泡排序 int main int choice printf 請輸入你要選擇的排序方法 n scanf d choice ...

三種基本排序

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

三種排序方法

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