用quickSort 已经可以成功按照歌曲时间排序，请问如果遇到了时间相同的歌曲如何按照歌曲名排列呢？（如果歌曲名称还相同的话就按照演唱者排列）
这是算法部分的代码：
public static int partition(Song array[], int left, int right)
        {
              int i = left, j = right;
              Song tmp;
              int pivot = array[(left + right) / 2].time;
             
              while (i  <= j) {
                    while (array.time  < pivot)
                          i++;
                    while (array[j].time > pivot)
                          j--;
                    if (i  <= j) {
                          tmp = array;
                          array = array[j];
                          array[j] = tmp;
                          i++;
                          j--;
                    }
              };
             
              return i;
        }
          
        public static void quickSort(Song array[], int left, int right) {
              int index = partition(array, left, right);
              if (left  < index - 1)
                    quickSort(array, left, index - 1);
              if (index  < right)
                    quickSort(array, index, right);
        } 望高手提供一个能够保证运算速度的方法！感激不尽！

不太明白哥们的意思 不过你可以试试java提供的  Arrays.sort(arr);

目测你那个Song要实现comparable接口，晚点试试

你的问题问的太笼统了，而且代码中没有一个字的注释，实在让人很为难啊。
给你说下思路吧。
按你描述的意思，这个程序，必须要有3个单独封装的方法 1.按时间排序 2.按歌曲名排序 3按歌手排序
想要达到你要的效果只需要一个多重判断就可以，
int  按时间排序()
{
        if(时间相同)
        {
                     if (歌曲名不同)
                     调用按歌曲名排序的方法;
           else
            调用按歌手排序的方法；       
           }
         按时间排序；
｝
       

如果 要运行速度快、、我建议你 用快速排序 、嘎嘎  一下就是几十个Y

1. public class QuickSort {
   
2. /**主方法*/
   
3. public static void main(String[] args) {
   
4. //声明数组
   
5. int[] nums = {27, 8, 57, 9, 23, 41, 65, 19, 0, 1, 2, 4, 5};
   
6. //应用快速排序方法
   
7. quickSort(nums, 0, nums.length-1);
   
8. //显示排序后的数组
   
9. for(int i = 0; i < nums.length; ++i) {
   
10. System.out.print(nums[i] + ",");
    
11. }
    
12. System.out.println("");
    
13. }
    
14. 
    
15. /**快速排序方法*/
    
16. public static void quickSort(int[] a, int lo0, int hi0) {
    
17. int lo = lo0;
    
18. int hi = hi0;
    
19. 
    
20. if (lo >= hi)
    
21. return;
    
22. 
    
23. //确定指针方向的逻辑变量
    
24. boolean transfer=true;
    
25. 
    
26. while (lo != hi) {
    
27. if (a[lo] > a[hi]) {
    
28. //交换数字
    
29. int temp = a[lo];
    
30. a[lo] = a[hi];
    
31. a[hi] = temp;
    
32. //决定下标移动，还是上标移动
    
33. transfer = (transfer == true) ? false : true;
    
34. }
    
35. 
    
36. //将指针向前或者向后移动
    
37. if(transfer)
    
38. hi--;
    
39. else
    
40. lo++;
    
41. 
    
42. //显示每一次指针移动的数组数字的变化
    
43. /*for(int i = 0; i < a.length; ++i) {
    
44. System.out.print(a[i] + ",");
    
45. }
    
46. System.out.print(" (lo,hi) = " + "(" + lo + "," + hi + ")");
    
47. System.out.println("");*/
    
48. }
    
49. 
    
50. //将数组分开两半，确定每个数字的正确位置
    
51. lo--;
    
52. hi++;
    
53. quickSort(a, lo0, lo);
    
54. quickSort(a, hi, hi0);
    
55. }
    
56. }
    
57. 
    

复制代码

尤洋 发表于 2012-8-7 17:00
你的问题问的太笼统了，而且代码中没有一个字的注释，实在让人很为难啊。
给你说下思路吧。
按你描述的意思 ...

多重的判断是否降低了程序执行的效率

对于正常人而言不会降低效率；
因为正常人听的歌曲绝大部分都不一样，要听同一首歌曲也会选择 循环播放，所以判断其实只进行了一次就结束了。
只有少部分歌曲会进行到多重判断