隨筆-37  評論-58  文章-4  trackbacks-0

          最近開始看數據結構了,麻煩,腦袋暈暈的,成天都泡在算法里,自己試著寫了三個很基本的排序算法:

          ???冒泡排序算法:
          ???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)  編輯  收藏

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 松溪县| 区。| 陈巴尔虎旗| 锡林浩特市| 延庆县| 龙海市| 讷河市| 宁波市| 宁夏| 鄄城县| 嵊州市| 天祝| 雅江县| 新乡市| 新泰市| 呼伦贝尔市| 墨江| 仙桃市| 屏东市| 崇阳县| 略阳县| 当涂县| 佛冈县| 双鸭山市| 永川市| 沙雅县| 虎林市| 宜都市| 宁强县| 河北区| 鄂伦春自治旗| 德令哈市| 新民市| 包头市| 桃园县| 武山县| 垫江县| 远安县| 新绛县| 荔波县| 奉贤区|