right)；} } 排序的思路是：取数组的第一个数(arr[left])为参考值(inser)，将比参考值(inser)小的数全部放到参考值左边，比参考值(inser)大的全部放到参考值右边。然后用相同的方法对参考值右边和左边的数组进行排序。
创新互联公司专注骨干网络服务器租用10年，服务更有保障！服务器租用，服务器托管 成都服务器租用，成都服务器托管，骨干网络带宽，享受低延迟，高速访问。灵活、实现低成本的共享或公网数据中心高速带宽的专属高性能服务器。
})；} 同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。
插入排序 特点：效率低，容易实现。思想：将数组分为两部分，将后部分元素逐一与前部分元素比较，如果当前元素array[i]小，就替换。找到合理位置插入array[i]快速排序 特点：高效，时间复杂度为nlogn。
package test；import java.util.Scanner；public class test{ public static void main(String[] args){ test ts = new test()；Scanner sc = new Scanner(System.in)； //Scanner类的构造方法。
快速排序。把一个数组以数组中的某个值为标记。比这个值小的放到数组的左边，比这个值得大的放到数组的右边。然后再递归 对左边和右边的数组进行同样的操作。直到排序完成。通常以数组的第一个值为标记。
首先准备好软件即eclipse和java，下载安装完成后打开eclipse。点击左上角的file 新建一个project。给project取一个名字，其他的选项都是默认然后点击finish。接下来是新建一个class。
简单的啊，我有个自己编的完美的，不过给你改成简单的吧。有注释。
最简单的java代码肯定就是这个了，如下：public class MyFirstApp { public static void main(String[] args){ System.out.print(Hello world)；} } “hello world”就是应该是所有学java的新手看的第一个代码了。
public class HelloWorld{ public static void main(String[] args){ System.out.println(hello world！)；} } 基本概念 Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言。
File f=new File(fDir，strFile)；f.createNewFile()；}}当然，如果按照你这段代码，你要确保目标盘上得有sg/DT这两个目录，否则你就要在代码里创建这两个目录了。
这个题目，下面我会贴出来两种代码。其实这个题目，我烦了简单计算，想搞得有趣味性一点，结果耽误了好几天时间，最后发现搞的也不好。先第一种，为了解题而解题。