java簡單排序

 簡單排序:

1.冒泡排序核心描述:
int a[]=new int[len];
int in,out;
int temp;
for(out=a.length-1;out>0;out--){
for(in=0;in<out;in++){
if(a[in]>a[in+1]){
temp=a[in];
a[in]=a[in+1];
a[in+1]=temp;
}
}
}

2.選擇排序核心描述:
int a[]=new int[len];
int in,out,min;
for(out=0;out<a.length;out++){
min=out; //min標記當前最小的
for(in=out+1;in<a.length;in++){ //找出後面最小的
if(a[min]>a[in]){
min=in; //有比a[min]更小的,則改變min
}
}
int temp=a[out]; //交換數組中的內容
a[out]=a[min];
a[min]=temp;
}
3.插入排序的核心描述:
int a[]=new int[len];
int in,out;
for(out=1;out<a.length;out++){ //從第二個數開始
int temp=a[out]; //拿出要比較的數
in=out; //
while(in>0 && a[in-1]>temp){//找到第一個比他小的位置
a[in]=a[in-1];
--in;
}
a[in]=temp; //插入
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章