快速业务通道

排序算法的Java实现 - 编程入门网

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-06-17

排序算法的Java实现

时间:2011-05-20 哪热

下面是几种排序的用Java的实现:

冒泡排序

public class BubbleSortDemo {    /**//*    * 从前到后扫描序列,比较相邻的两个元素大小,若发现逆序则交换位置 ,    * 使最大的达到序列的最后位置。然后再从后到前扫描剩下的序列,如此 。    * 当数列有序后不再继续循环    */    private void bubbleSort(int[] numlist)    {      int in,out,temp;      boolean flag = false;      //从后到前,从最后一项开始到第二项扫描数列。      for( out=numlist.length-1; out>0;out--)      {        flag = true;        //从第一项到第out项扫描数列        for(in=0; in<out; in++)        {          //当前项大于后项,则交换位置。          if(numlist[in]>numlist[in+1])          {            temp = numlist[in];            numlist[in] = numlist[in+1];            numlist[in+1] = temp;            flag = false;          }        }        if(flag) break;        for(int i=0; i<numlist.length; i++)          System.out.print(numlist[i]+ " ");        System.out.println();      }    }    //输出数列    public void display(int[] numlist)    {      for(int i=0; i<numlist.length; i++)        System.out.print(numlist[i]+ " ");      System.out.println();    }    public static void main(String[] args)    {      BubbleSortDemo sort = new BubbleSortDemo();      int num[] = {4,11,17,6,1,2,13,15};      System.out.println("原序是:");      sort.display(num);      System.out.println("每次冒泡排序后是:");      sort.bubbleSort(num);    } }

排序算法的Java实现(2)

时间:2011-05-20 哪热

插入排序

public class InsertSortDemo {    private void insertSort(int[] numlist)    {      int in, out,temp;      //从out处分开数列      for(out=1; out<numlist.length; out++)      {        in = out;        temp = numlist[in]; //temp为待排序数据        while(in>0 && temp<numlist[in-1])  //数 列值大于排序值时,        {          numlist[in] = numlist[in-1]; //数列向右移一位          --in; //指针向左移一位        }        numlist[in] = temp; //插入待排序的数据      }    }    public void display(int[] numlist)    {      for(int i=0; i<numlist.length; i++)        System.out.print(numlist[i]+ " ");      System.out.println();    }    public static void main(String[] args)    {      InsertSortDemo sort = new InsertSortDemo();      int num[] = {4,11,17,6,1,2,13,15};      System.out.print("原序是:");      sort.display(num);      System.out.print("插入排序是:");      sort.insertSort(num);      sort.display(num);    } }

排序算法的Java实现(3)

时间:2011-05-20 哪热

选择排序

public class SelectSortDemo {   

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号