資料結構和演算法 選擇排序

2021-07-28 15:26:19 字數 730 閱讀 8802

每一趟從待排序的資料元素中選出最小(或最大)的乙個元素,順序放在已排好序的數列的最後,直到全部待排序的資料元素排完。

//把最小元素移動到放在已排好序的數列的最後

exch(a, i, min);}}

public

static

boolean

less(comparable c1, comparable c2)

public

static

void

exch(comparable c, int i, int j)

public

static

void

main(string args) ;

system.out.println("未排序資料:");

for(integer t : a)

system.out.println(t);

sort(a);

system.out.println("已排序資料:");

for (int i = 0; i < a.length; i++) }}

資料結構和演算法 選擇排序

1.第一次從陣列裡選擇最大或者最小的元素放在第一位。2.剩餘的元素中再找到最大或者最小的元素依次放在已排序的元素後面。選擇排序的示例動畫。紅色表示當前最小值,黃色表示已排序序列,藍色表示當前位置。git位址 public class selectsort selectsort arr sortuti...

資料結構 排序 選擇排序演算法

選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果某...

資料結構和演算法 氣泡排序和選擇排序

package com.test 1 public class demo5 3 int temp 0 中間值 氣泡排序法 外層迴圈,它決定一共走幾趟 for int i 0 i1 i 輸出結果 for int i 0 iout.print arr i 第一次從r 0 r n 1 中選取最小值,與r ...