陣列及排序之選擇排序

2021-10-08 18:15:57 字數 620 閱讀 1023

思想

從前往後選擇陣列位置,將陣列元素最小值放在前邊

第一次比較完畢,陣列中元素最小值在陣列第一位

第二次比較完畢,陣列中元素第二小值在陣列第二位

…最後一次比較完畢,陣列中元素最大值在陣列最後一位

每次比較的次數都要比前一次少一次,因為最小值已經被選擇

**

public

class

sort

; system.out.

println

("選擇排序結果為");

switchsort

(b);

printarray

(b);

}//選擇排序,從前往後,一次選擇陣列的位置,將最小值放在陣列頭部

public

static

void

switchsort

(int

a)}}

}}

選擇排序結果為

[124,236,459,515,586,639,968]

陣列及排序(冒泡 選擇 快速排序)

1.陣列 使用單獨的變數名來儲存一系列的值 簡單的說,陣列的作用,就是乙個容器,將多個資料儲存起來 2.宣告陣列的方法 字面量 var arr eg var arr 兔子1 兔子2 兔子3 兔子4 console.log arr 建構函式方法 var arr new array 如果引數為乙個數值 ...

陣列排序 選擇排序

問題及 檔名稱 test.cpp 作 者 夏煥哲 完成日期 2014 年 11 月 20 日 版 本 號 v1.0 問題描述 陣列排序 輸入描述 乙個被賦初值的陣列 程式輸出 輸出排序後的陣列。include using namespace std void select sort int a,in...

陣列排序 選擇排序

選擇排序 選擇排序 selection sort 基本思想 選擇排序 selection sort 是一種簡單直觀的排序演算法。工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素...