排序问题的简单实现!

   大家好,我是一个初学者,对算法也不了解,不过我今天想做JAVA语言来实现简单排序,还是用面对过程的思想来考虑这个问题(面对对象我还没有学到呀)。

  我先说说,我用的是气泡法和选择法排序,主要还是对我这几天学的东西有所加深。

  一、气泡法。

  public class Sort  {
            public static void main(String[] args) {
                 int[ ] a = {23,43,56,65,87}; //定义数组并且初始化
                 int  = tmp; //定义一个交换变量
                for(int i=0; i<a.length-1;i++) 
                     for(int j=a.length-1; j >i +0 ;j--) {
                         if(a[j]<a[j-1]) {tmp = a[j-1]; a[j-1] = a[j]; a[j] = tmp;}
                    }
                   
                    for(int i=0; i<a.length-1;i++)
                       System.out.print(a[i] + " ");    
            }
 
       }

 二、选择法。

  public class  Sort {
            public static void main(String[] args) {
                  int[ ] a = {23,43,56,65,87}; //定义数组并且初始化
                   int  = tmp; //定义一个交换变量
                   int   k ;  //标记最小值
                   for(int i=0; i<a.length-1;i++)  {
                       k = i;  
                       for(int j=i+1; j<a.length-1;j++) 
                          if(a[k] < a[j]) k = j;
                         tmp = a[i]; a[i] = a[k] ; a[k] = tmp; 
                  }

                
                    for(int i=0; i<a.length-1;i++)
                       System.out.print(a[i] + " "); 
                            
            }

        } 

      最后我对这里的两种算法总结一下,它们只能用在对小量数排序上,而且它们相对别的算法,都不是很好。它们之间也有不同之处,选择法要比气泡法,更好一点。这是我个人意见。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值