黑马程序员技术交流社区

标题: 不知道这样算不算冒泡排序? [打印本页]
作者: 陈泽鑫    时间: 2012-12-8 17:42
标题: 不知道这样算不算冒泡排序?
本帖最后由 陈泽鑫 于 2012-12-8 23:22 编辑

自己写的一个冒泡排序
class bubbleSort
{
    public static void main(String[] args)
    {
        int[] arr = {25,485,2185,1,21,3,0,15,15,545,4,312};
        System.out.print("原: ");
        for (int x = 0;x < arr.length ;x++ )
        {
            System.out.print(arr[x]+",");
        }
        System.out.println();
        for (int x = arr.length-1 ;x > 0 ;x-- )
        {
            int index = x,temp = arr[x];
            for (int y = 0; y < x ;y++ )
            {
                if(temp < arr[y])
                {
                    temp = arr[y];
                    index = y;
                }               
            }
            temp = arr[x];
            arr[x] = arr[index];
            arr[index]=temp;
        }
        System.out.print("改: ");
        for (int x = 0;x < arr.length ;x++ )
        {
            System.out.print(arr[x]+",");
        }
        System.out.println();
    }
}


作者: 但汉涛    时间: 2012-12-8 17:54
这个是选择排序，冒泡是相邻的比较，然后交换。
  1. public static void bubbleSort(int[] arr)
  2.         {
  3.                 for(int x=0; x<arr.length-1; x++)
  4.                 {                                                                       
  5.                         for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
  6.                         {
  7.                                 if(arr[y]<arr[y+1])
  8.                                 {
  9.                                        
  10.                                         int temp = arr[y];
  11.                                         arr[y] = arr[y+1];
  12.                                         arr[y+1] = temp;
  13.                                        
  14.                                 }
  15.                         }
  16.                 }
  17.         }
复制代码

未命名.jpg (26.08 KB, 下载次数: 59)

未命名.jpg
作者: 陈泽鑫    时间: 2012-12-8 18:10
呵呵..对于排序就是概念有点模糊
作者: 邵新瑜    时间: 2012-12-8 19:19
在排序时候一定要注意for循环的使用，因为排序和查找是最注重空间和时间性能最优化的！
作者: 陈泽鑫    时间: 2012-12-8 20:24
邵新瑜 发表于 2012-12-8 19:19
在排序时候一定要注意for循环的使用，因为排序和查找是最注重空间和时间性能最优化的！ ...

如何能最好的优化呢?
按老毕的说法,将堆内的置换改成在栈内的置换,这点还比较好做.希尔排序的话,还对数组进行了分组再通过栈内的置换.不过这都是自己的一点看法,也不知道对不对.
希望能举个例子,最好是实际开发中的例子,谢了...



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2