| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 845 人关注过本帖
标题:新手【冒泡排序】
只看楼主 加入收藏
yagu__1
该用户已被删除
收藏
 问题点数:0 回复次数:9 
新手【冒泡排序】
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: public class 
2011-09-28 15:20
liuxuewen77
Rank: 2
来 自:广东
等 级:论坛游民
帖 子:10
专家分:12
注 册:2011-10-3
收藏
得分:0 
一定有啦··我也初学者哦··有空多交流交流:谢谢,
有意者加Q群:176452399
2011-10-03 22:29
gwl3323405
Rank: 2
等 级:论坛游民
帖 子:22
专家分:46
注 册:2010-10-31
收藏
得分:0 
其实这个算法是公认普遍的算法,效率上没什么问题的,你可以采用位运算的方式做,效率我没试过你可以试试。
2011-10-04 11:07
jizhoumoon
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2011-10-5
收藏
得分:0 
//这些是 冒泡排序,选择排序,插入排序,希尔(Shell)排序 Java的实现
public class SortAll {   
   public static void main(String[] args) {   
  int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };   
  System.out.println("----冒泡排序的结果:");   
  maoPao(i);   
  System.out.println();   
  System.out.println("----选择排序的结果:");   
  xuanZe(i);   
  System.out.println();   
  System.out.println("----插入排序的结果:");   
  chaRu(i);   
  System.out.println();   
  System.out.println("----希尔(Shell)排序的结果:");   
  shell(i);   
 }   
  
 // 冒泡排序   
 public static void maoPao(int[] x) {   
  for (int i = 0; i < x.length; i++) {   
   for (int j = i + 1; j < x.length; j++) {   
    if (x[i] > x[j]) {   
     int temp = x[i];   
     x[i] = x[j];   
     x[j] = temp;   
    }   
   }   
  }   
  for (int i : x) {   
   System.out.print(i + " ");   
  }   
 }   
  
 // 选择排序   
 public static void xuanZe(int[] x) {   
  for (int i = 0; i < x.length; i++) {   
   int lowerIndex = i;   
   // 找出最小的一个索引   
   for (int j = i + 1; j < x.length; j++) {   
    if (x[j] < x[lowerIndex]) {   
     lowerIndex = j;   
    }   
   }   
   // 交换   
   int temp = x[i];   
   x[i] = x[lowerIndex];   
   x[lowerIndex] = temp;   
  }   
  for (int i : x) {   
   System.out.print(i + " ");   
  }   
 }   
  
 // 插入排序   
 public static void chaRu(int[] x) {   
  for (int i = 1; i < x.length; i++) {// i从一开始,因为第一个数已经是排好序的
   for (int j = i; j > 0; j--) {   
    if (x[j] < x[j - 1]) {   
     int temp = x[j];   
     x[j] = x[j - 1];   
     x[j - 1] = temp;   
    }   
   }   
  }   
  for (int i : x) {   
   System.out.print(i + " ");   
  }   
 }   
  
 // 希尔排序   
 public static void shell(int[] x) {   
  // 分组   
  for (int increment = x.length / 2; increment > 0; increment /= 2) {   
   // 每个组内排序   
   for (int i = increment; i < x.length; i++) {   
    int temp = x[i];   
    int j = 0;   
    for (j = i; j >= increment; j -= increment) {   
     if (temp < x[j - increment]) {   
      x[j] = x[j - increment];   
     } else {   
      break;   
     }   
    }   
    x[j] = temp;   
   }   
  }   
  
  for (int i : x) {   
   System.out.print(i + " ");   
  }   
 }   
}
2011-10-05 20:41
husiwen
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:227
专家分:1125
注 册:2010-5-23
收藏
得分:0 
去看Arrays.sort()的源码。。。
2011-10-05 21:06
yagu__1
该用户已被删除
收藏
得分:0 
回复 4楼 jizhoumoon
提示: 作者被禁止或删除 内容自动屏蔽
2011-10-14 07:38
摇摆__猫玖
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-10-14
收藏
得分:0 
太复杂了   还是新手
2011-10-14 16:15
向日葵A
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2011-6-12
收藏
得分:0 
我有一例题,希望能帮你更加了解冒泡法。
例:试用冒泡法对10,50,20,30,60,40数列进行降序排列
public class BubbleSort
{
    public static void main(String[] args)
     {
         int x[]={10,50,20,30,60,40};
         int temp;   //临时变量
         for(int i=1;i<x.length;i++)   //比较趟次
         for(int j=0;j<x.length-i;j++)
         {
            if(x[j]<x[j+1])
            {   
                //交换位子
                temp=x[j];
                x[j]=x[j+1];
                x[j+1]=temp;
            }
         }
         for(int i=0;i<x.length;i++)
            System.out.print(x[i]+" ");   //遍历输出排好序的数组元素
     }
}
2011-10-15 13:17
gzcjpai
Rank: 1
来 自:贵州
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-10
收藏
得分:0 
package com.media;

import

import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JLabel;
import javax.swing.JMenu;
import javax.swing.JMenuBar;
import javax.swing.JMenuItem;
import javax.swing.JPanel;
public class MyMedia extends JFrame {

    /**
     * @param args
     */
private JMenuBar jmenuBar;
private JMenu flieMenu;
private JMenuItem flieItem;
private JLabel jlabel;
private JPanel jpanel;
public MyMedia(){
    jmenuBar=new JMenuBar();
    flieMenu=new JMenu("打开");
    flieItem=new JMenuItem("打开文件");
    jpanel=new JPanel();
    URL url = getClass().getResource("/image/xingxing.jpg");
    ImageIcon icon = new ImageIcon(url);
    jlabel = new JLabel(icon);
    setJMenuBar(jmenuBar);
    jmenuBar.add(flieMenu);
    flieMenu.add(flieItem);
    this.add(jpanel);
    jpanel.add(jlabel);
        
}
    public static void main(String[] args) {
        // TODO Auto-generated method stub
MyMedia myMedia=new MyMedia();
myMedia.setVisible(true);
myMedia.setSize(400,500);
    }

}
请问错在那里
Exception in thread "main" java.lang.NullPointerException
    at javax.swing.ImageIcon.<init>(ImageIcon.java:167)
    at com.media.MyMedia.<init>(MyMedia.java:29)
    at com.media.MyMedia.main(MyMedia.java:40)

2011-10-17 20:20
gzcjpai
Rank: 1
来 自:贵州
等 级:新手上路
帖 子:4
专家分:0
注 册:2011-10-10
收藏
得分:0 
各位高手看看
2011-10-17 20:20
快速回复:新手【冒泡排序】
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019661 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved