A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 曹思敏 中级黑马   /  2013-6-8 19:09  /  1499 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

public class BubbleSort
{
public static void main(String[] args)
{
int[] a = {1, 4, 5, 10, 6, 12, 3};

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

}

public static void bubbleSort(int[] b)
{
for(int i=b.length-1;i>0;i--)
{
for(int j=0;j<i;j++)
{

if(b[j]>b[j+1])
{

int temp = b[j];

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

7 个回复

倒序浏览
打印问题??我觉得除了程序没完全贴出来,没啥其他问题啊!
回复 使用道具 举报
额,应该是代码没有贴完吧,
后面应该还有将数组位置调换,
  1. int temp=b[j];
  2. b[j]=b[j+1];
  3. b[j+1]=temp;
复制代码
回复 使用道具 举报
你是不是想要这种结果:
public static void main(String[] args) {
                int[] a = { 1, 4, 5, 10, 6, 12, 3 };

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

        public static void bubbleSort(int[] b) {
                for (int i = b.length - 1; i > 0; i--) {
                        for (int j = 0; j < i; j++) {

                                if (b[j] > b[j + 1]) {

                                        int temp = b[j];
                                        b[j] = b[j + 1];
                                        b[j + 1] = temp;
                                }
                        }
                }
        }
运行的结果是:见附件

结果就是排序了呗!

111.png (833 Bytes, 下载次数: 0)

111.png

评分

参与人数 1技术分 +1 收起 理由
夜默 + 1

查看全部评分

回复 使用道具 举报
楼主你好  如果帖子的问题已经解决,请把帖子的类型改为“已解决”。
回复 使用道具 举报
在第三方变量中没有交换
回复 使用道具 举报
麦子 中级黑马 2013-6-12 11:15:16
7#
冒泡排序  算法如下
  1. public void sort(int arr[]){
  2. for(int i=0;i<arr.length-1;i++){
  3. int temp=0;
  4. for(int j=0;j<arr.length-i-1;j++){
  5. if(arr[j]>arr[j+1]){
  6. temp=arr[j+1];
  7. arr[j+1]=arr[j];
  8. arr[j]=temp;
  9. }
  10. }
  11. }
  12. }
复制代码
回复 使用道具 举报
x.love 中级黑马 2013-6-12 12:20:21
8#
package com.itheima;

/**
*要不看下我的?对照下
*/
public class Test3 {


        public static void main(String[] args) {
                // 定义一个一维数组
                int arr[] = new int[]{ 1, 5, 8, 2, 8, 4, 9, 3, 7 };
               
                // 调用冒泡排序方法,参数为:arr[]整型数组的地址
                int array[] = bubble(arr);
               
                //利用增强for循环输出数组中的值
                for (int value : array) {
                        System.out.print(value + "  ");
                }
        }

        // 利用冒泡排序算法将一维数组arr[]中的数据按从小到大排序
        private static int[] bubble(int[] arr) {
                // i的循环表示比较的趟数
                for (int i = 0; i < arr.length - 1; i++) {
                        // j的循环表示两数比较的次数
                        for (int j = 0; j < arr.length - 1 - i; j++) {
                                //用于判断两数大小
                                if (arr[j] > arr[j + 1]) {
                                        //两数进行交换
                                        int temp = arr[j];
                                        arr[j] = arr[j + 1];
                                        arr[j + 1] = temp;
                                }
                        }
                }
                return arr;
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马