隨筆-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)  編輯  收藏

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


          網站導航:
           
          主站蜘蛛池模板: 陇西县| 镇宁| 株洲县| 萍乡市| 宝应县| 武邑县| 三河市| 忻城县| 襄垣县| 孙吴县| 墨竹工卡县| 蓬莱市| 且末县| 灵武市| 镇坪县| 景洪市| 定陶县| 靖江市| 运城市| 景谷| 兰考县| 龙江县| 察雅县| 西华县| 佛学| 武汉市| 陇西县| 齐河县| 石渠县| 武川县| 仙居县| 小金县| 措勤县| 苏尼特左旗| 云安县| 剑河县| 平果县| 资中县| 周口市| 东明县| 新民市|