package sortTest;
public class BubbleTest
{
/**
* @param args
*/
public static void main(String[] args)
{
int[] num = new int[]{ 3, 1, 5, 4, 2, 6, 0, 9 };
int[] result = sort(num);
for(int i = 0 ; i< result.length;i++){
System.out.println(result[i]);
}
}
public static int[] sort(int[] num){
for(int i =0; i< num.length-1 ; i++){
for(int j=0; j<num.length-1-i;j++){
int temp = 0;
if(num[j+1]<num[j]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
return num;
}
}
package sortTest;
public class InsertSortTest
{
/**
* @param args
*/
public static void main(String[] args)
{
int[] num = new int[]
{ 3, 1, 5, 4, 2, 6, 0, 9 };
insertSort(num);
for(int i = 0 ; i< num.length;i++){
System.out.println(num[i]);
}
}
public static int[] insertSort(int[] num){
int j = 0;
for(int i =0 ; i< num.length -1; i++){
j = i;
int temp = num[i];
for(;j>0; j--){
if(num[j-1]>temp){
num[j]=num[j-1];
}else{
break;
}
}
num[j]=temp;
}
return num;
}
}
package sortTest;
public class QuickSortTest
{
/**
* @param args
*/
public static void main(String[] args)
{
int[] num = new int[]{ 3, 1, 5, 4, 2, 6,0,9 };
int[] result = quickSort(num, 0, num.length - 1);
for(int i = 0 ; i< result.length;i++){
System.out.println(result[i]);
}
}
public static int[] quickSort(int[] num, int left, int right)
{
if (left < right)
{
int singleSort = singleSort(num, left, right);
quickSort(num, left, singleSort-1);
quickSort(num, singleSort+1, right);
}
return num;
}
public static int singleSort(int[] num, int left, int right)
{
int x = num[left];
int i = left;
int j = right;
while (i < j)
{
while (i < j && num[j] >= x)
{
j--;
}
num[i] = num[j];
while (i < j && num[i] <= x)
{
i++;
}
num[j] = num[i];
}
num[i]=x;
return i;
}
}
分享到:
相关推荐
java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法大全源码java算法...
java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java算法(推荐)java...
Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...
java算法全卷(包括基本算法和图算法)
java算法分析与设计之集装箱装载问题源代码 算法作为计算机专业学生的必修课,同时也是软件开发过程中必备的编程思想,对学习研究计算机专业意义重大;正因为这门课程难,所以除了相关方面的书籍,网络资源少的可怜,...
java java算法 java程序 一百多个java算法
java算法编程题目及答案50道
java算法大全源码包 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法 java算法大全源码包.rar ,JAVA,算法
java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用数据结构java算法大全,常用...
可以帮助你提高代码质量,java算法题,基础的。
数据挖掘的java算法数据挖掘的java算法数据挖掘的java算法数据挖掘的java算法
java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包java算法大全源码包
java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题java算法与编程面试题
几个常用的Java算法几个常用的Java算法几个常用的Java算法几个常用的Java算法几个常用的Java算法
很全的JAVA算法文档,很好的帮助你学习JAVA算法
Java算法大全源码包开源源码
比较经典问题的Java算法中说明了现在常用的一些java的算法
java算法设计资料
一个实用的java算法技术手册,适合各类JAVA开发人员参考和使用。