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

          最近開始看數(shù)據(jù)結(jié)構(gòu)了,麻煩,腦袋暈暈的,成天都泡在算法里,自己試著寫了三個很基本的排序算法:

          ???冒泡排序算法:
          ???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 楓中玎玲 閱讀(369) 評論(0)  編輯  收藏

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


          網(wǎng)站導(dǎo)航:
          博客園   IT新聞   Chat2DB   C++博客   博問  
           
          主站蜘蛛池模板: 林周县| 高密市| 建瓯市| 泽库县| 湘潭县| 普兰店市| 四子王旗| 忻城县| 灌云县| 邻水| 台中县| 台南市| 武川县| 株洲县| 枣阳市| 云霄县| 峡江县| 临朐县| 化德县| 卓尼县| 新龙县| 胶州市| 普格县| 六安市| 扬州市| 昭觉县| 梨树县| 大关县| 宁国市| 古丈县| 于田县| 东辽县| 宜章县| 天水市| 德清县| 增城市| 建始县| 安宁市| 保山市| 丹江口市| 东平县|