演算法之選擇排序

簡單選擇排序：

package selectsort;

import insertsort.shellsort;

//選擇排序之簡單選擇排序

//簡單選擇排序：

//基本思路：

//1.從一組數中選取最小的數與第乙個數交換

//2.再從剩下的陣列選取最小的數與第二個數交換

//3.迴圈至倒數第二個數與最後乙個數比較為止

public class ******selectsort

}} return data;

} public string tostring(int data)else

public static void heapsort(int data){

int arraylength = data.length;

//迴圈建立堆

for(int i = 0;i=0;parent--){

//得到該父節點下的子節點，進行比較，交換

//得到的是父節點下的左子節點,並且作為最大數的乙個索引

int biggestindex = parent*2+1;

if(biggestindex

排序演算法 排序演算法之選擇排序

最近在學習排序演算法，就排序演算法中的四大經典排序 氣泡排序 快速排序 選擇排序 插入排序。會出一系列的講解排序演算法的部落格。今天繼快速排序之後整理一下選擇排序。選擇排序，就是從一列未排序的陣列中先選出最小 最大 的數，放在陣列的第一位，第一位原來的數字放在最小的原來的位置，再選出第二小的數，放在...

排序演算法之選擇排序

選擇排序 在乙個長度為n的無序陣列中，在第一趟遍歷n個資料，找出其中最小的數值與第乙個元素交換，第二趟遍歷剩下的n 1個資料，找出其中最小的數值與第二個元素交換.第n 1趟遍歷剩下的2個資料，找出其中最小的數值與第n 1個元素交換，至此選擇排序完成。平均時間複雜度 o n2 空間複雜度 o 1 用於...

排序演算法之選擇排序

一 簡單選擇排序 1 基本思想 在要排序的一組數中，選出最小 或者最大 的乙個數與第1個位置的數交換 然後在剩下的數當中再找最小 或者最大 的與第2個位置的數交換，依次類推，直到第n 1個元素 倒數第二個數 和第n個元素 最後乙個數 比較為止。簡單選擇排序的示例 2 操作方法 第一趟，從n 個記錄中...