選擇排序演算法(Selection Sort)

2021-08-03 15:25:20 字數 2293 閱讀 6971

【選擇排序演算法基本思想和案例】

選擇排序:

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

案例:初始陣列資源【63    4    24    1    3    15】

第一趟排序後【15    4    24    1    3】 63

第二趟排序後【15    4     3    1】 24   63

第三趟排序後【  1    4     3】15   24   63

第四趟排序後【  1    3】 4    15   24   63

第五趟排序後【  1】 3     4   15   24   63

演算法主要**:

// 定義方法實現選擇排序

public

static

void

selectionsort

(int

array

)

}

inttemp

=array

[array

.length

-count

];

array

[array

.length

-count]=

max;

array

[index]=

temp

;

count

++;

if(

count

==array

.length -1

)

}

}

}

案例:

public

class

selectsort

;

system

.out

.println

("排序前:"

);

for(

inti

:array

)

system

.out

.println

();

selectionsort

(array

);

system

.out

.println

("排序後:"

);

for(

inti

:array

)

}

// 定義方法實現選擇排序

public

static

void

selectionsort

(int

array

)

}

inttemp

=array

[array

.length

-count

];

array

[array

.length

-count]=

max;

array

[index]=

temp

;

count

++;

if(

count

==array

.length -1

)

}

}

}

資料結構與演算法 選擇演算法 selection

選擇演算法指的是解決選出序列中第n大的元素。比如中位數。方法如下 1.使用priorityqueue,維持size為k,如果queue的size小於k,則直接加入,否則看最小的元素能否比得過,比得過就剔除最小元素,加入新元素,比不過就看後面的元素,最後返回堆頂元素即可。這裡需要使用最小堆。publi...

css的「 selection」選擇器

在codeigniter框架基本案例中看到了乙個新型的選擇器,以前沒有關注到,就是兩個冒號加selection。selection moz selection webkit selection 實現的效果就是文字選中的背景色設定,遺憾的是ie9下並沒有看到這樣棒的效果。查資料之後才知道這是css3中...

演算法 選擇排序,例項分析選擇排序演算法

選擇排序,將乙個序列看做兩個部分,前面有序,後面無序,每次在後面的無序序列中,選擇乙個最小的元素,交換到前面有序序列的末尾,直到無序序列全部完成交換,即可完成排序 選擇排序是不穩定的排序演算法 有乙個序列 5,2,0,1,3,1,4 第一趟排序 第二趟排序 此時我們看到,經過兩趟排序,前面兩個元素 ...