選擇排序是有三個(gè)記錄值，其中一個(gè)記錄值標(biāo)記著需要比較的數(shù)組的第一個(gè)值，也是變換后的最小值。其中兩個(gè)記錄值記錄需要比較的兩個(gè)對(duì)象，而且記錄臨時(shí)最小值的位置和記錄另一個(gè)還未比較的數(shù)據(jù)。

public class ArraySel {private long a[];private int nElems;public ArraySel(int maxSize) {a=new long[maxSize];nElems=0;}//插入public void insert(long value) {a[nElems++]=value;}//顯示public void display() {for(int j=0;j<nElems;j++)System.out.print(a[j]+" ");System.out.println();}//排序public void selectionSort() {int out,in,min;for(out=0;out<nElems;out++) {min=out;//每一次循環(huán)，out與min的位置都一樣//需要比較的另一個(gè)對(duì)象的開始位置是第二個(gè)，即out+1或者min+1for(in=out+1;in<nElems;in++) {if(a[in]<a[min])min=in;}//比較循環(huán)完成后，就找到一次外層循環(huán)的最小值 swap(out, min);}}private void swap(int one,int two) {long temp=a[one];a[one]=a[two];a[two]=temp;}} public class Test {public static void main(String[] args) {int maxSize=100;ArraySel arrayBub=new ArraySel(maxSize);arrayBub.insert(77);arrayBub.insert(99);arrayBub.insert(44);arrayBub.insert(55);arrayBub.insert(22);arrayBub.insert(88);arrayBub.insert(11);arrayBub.insert(0);arrayBub.insert(66);arrayBub.insert(33);arrayBub.display();arrayBub.selectionSort();arrayBub.display();}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/S-Mustard/p/8097434.html

總結(jié)

以上是生活随笔為你收集整理的排序_简单排序_选择排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。