自己写的一个冒泡排序
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();
    }
}

这个是选择排序，冒泡是相邻的比较，然后交换。

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.         }

复制代码

呵呵..对于排序就是概念有点模糊

在排序时候一定要注意for循环的使用，因为排序和查找是最注重空间和时间性能最优化的！

邵新瑜 发表于 2012-12-8 19:19
在排序时候一定要注意for循环的使用，因为排序和查找是最注重空间和时间性能最优化的！ ...

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