【選擇排序演算法基本思想和案例】
選擇排序:
每一趟從待排序的資料元素中選出最小(或者最大)的乙個元素,順序放在已經排好序的數列的後面,直到全部待排序的資料元素排完。
案例:初始陣列資源【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 第一趟排序 第二趟排序 此時我們看到,經過兩趟排序,前面兩個元素 ...