[Coursera]Algorithms: Design and Analysis, Part 1 Week #2

WEEK2：进度贴 && 讨论帖
课程汇总 && 介绍：http://www.1point3acres.com/bbs/thread-96515-1-1.html
本周任务：
1. problem set

2. programming problem

没找到week2作业贴，我来开一个~

我想问下，我这代码排序完全没问题，是第一个编程题的代码。也是按照视频中讲的算法来写的，可是最后运行结果是158778，非正确答案，求大神指点一下代码哪个地方出现错误了！多谢多谢


import java.util.Arrays;
import java.util.Scanner;
import java.io.File;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.FileNotFoundException;

public class QuickSort{
  public static void main(String a[]){
  int i;
  int array[] = new NumJava().displayNum();
  quick_srt sorter = new quick_srt(array);
  System.out.println(" Quick Sort\n\n");
  System.out.println("Total swaps:\n");
//  sorter.quick_srt(array,0,array.length-1);
  sorter.Quick_srt();
/*  System.out.print("Values after the sort:\n");
  for(i = 0; i <array.length; i++)
  System.out.print(array[i]+"  ");
  System.out.println();
  System.out.println("PAUSE");  */
  
  System.out.println(sorter.getSwaps());

  }
}

class quick_srt{
  private long swaps;
  private int[] array;
  
  public quick_srt(int[] array){
          this.array = array;
          this.swaps = 0;
  }
  
  public void Quick_srt(){
          Quick_srt(array,0,array.length-1);
  }

  protected void Quick_srt(int array[],int l, int r){
  int le = l;
  int ri = r;
  int i = le+1;
  int temp;
  swaps = swaps + ri - le;
  if (le >= ri) {
  return;
  }
  
  for(int j = le+1; j <= ri; j++){
          if(array[j] < array[le]){
                  temp = array[j];
                  array[j] = array[i];
                  array[i] = temp;
                  i++;
          }
  }
  temp = array[le];
  array[le] = array[i-1];
  array[i-1] = temp;
  Quick_srt(array, le, i-2);
  Quick_srt(array, i, ri);
  }
  
  public long getSwaps(){
                  return swaps;
  }
}

class NumJava {

int[] intNum ;

        int[] displayNum(){
                try {
                        FileReader fr = new FileReader("C:\\QuickSort_1.txt");

                        BufferedReader br = new BufferedReader(fr);
                        String line = null;
                        String strs[] = null;
                        StringBuilder num = new StringBuilder();
                        while((line = br.readLine())!=null){
                                num.append(line+" ");
                        }
                        //去除空格  并以#分割
                        strs = num.toString().trim().split(" ");
                        //以读取的字符数组  的长度  定义int数组长度
                        intNum = new int[strs.length];

                        for (int i = 0; i < strs.length; i++) {
                                intNum[i] = Integer.parseInt(strs[i]);
                        }

                } catch (FileNotFoundException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                } catch (IOException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                }
                return intNum;
        }


}

做到吐血！那五道题比编程还要恶心。。现在只自学一堂课都好像吃不消了（每天时间都过得很快，几乎每分钟都花在作业上），想想快要上课了要连学四门课（上课时间+作业+洗澡+睡觉+认识朋友+运动+ 特殊事件 = 不够时间！）真心有点怕。。

[url=]

[/url]

[url=]

[/url]

交作业！！

上作业。。

交作业交作业~~

交作业~~~~~~~~~~~~~

我也来交个作业，和第一次的一起。。。
辛苦版主啦~~~