選擇排序及其優化

2021-09-24 14:04:12 字數 476 閱讀 6739

選擇排序基礎版

public static int selectsort(int array) 

}int temp = array[i];

array[i] = array[index];

array[index] = temp;

}return array;

}

選擇排序就是在未序的序列中選出乙個最大或最小的值放到已序序列的末尾,當內層迴圈篩選出最大或者最小值之後,會有乙個做交換的操作,那麼如果兩個值相等或者index的值沒有發生變化,那麼此時就不需要在進行數值交換。此時**可更改如下

public static int selectsort(int array) 

}if(minvalue != array[index] && index != i)

} return array;

}

選擇排序及其優化

一 原始的選擇排序 選擇排序 selection sort 是一種簡單直觀的 排序演算法 它的工作原理是每一次從待排序的 資料元素 中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。includeusing namespace std void selections...

選擇排序及其優化

public void selectionsort int a if minindex i 其中 swap 方法用於交換陣列元素 private void swap int a,int i,int j 一共進行 n 1 輪,每輪都確定乙個最小的數 也可以是最大的 記錄下最小數的索引,最後再和開頭的數...

選擇排序法及其優化

選擇排序法及其優化 巧若拙選擇排序基礎演算法是每一趟從待排序的資料元素中選出最小 或最大 的乙個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完。選擇排序基礎演算法 如下 void selectsort 1 int vec,int n 選擇排序基礎演算法 int i,j,min in...