最近開始看數據結構了,麻煩,腦袋暈暈的,成天都泡在算法里,自己試著寫了三個很基本的排序算法:
???冒泡排序算法:
???for(int i=a.length-1;i>=0;i--)
{
??????for(int j=0;j<=i-1;j++)
??????{
??????????if(a[j] >a[j+1])
?????????{
??????????????int temp = a[j];
??????????????a[j] = a[j+1];
??????????????a[j+1] = temp;
??????????}
??????}
??}
???選擇排序算法:
???for(int i = 0;i<a.length-1;i++)
??{
??????int min = i;
??????for(int j = i+1;j<a.length;j++)
??????{
??????????if(a[min] > a[j])
?????????{
??????????????min = j;
??????????}
???????}
????????if(min!=i)
????????{
?????????????int temp = a[i];
?????????????a[i] = a[min];
?????????????a[min] = temp;
?????????}
???}
???插入排序算法:
??????for(int i = 1;i<a.length;i++)
??????{
?????????int temp = a[i];
?????????int j = i;
?????????while(j>0 && a[j-1] >= temp)
?????????{
?????????????a[j] = a[j-1];
?????????????j--;
?????????}
?????????a[j] = temp;
????????}
posted on 2006-05-30 22:37
楓中玎玲 閱讀(366)
評論(0) 編輯 收藏