排序引用方法: 写道
public static void swap(int[] b,int i,int j){
int t;
t=b[i];
b[i]=b[j];
b[j]=t;
}
1.冒泡排序
public int[] BubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
swap(array,j,j+1);
}
}
}
return array;
}
2.快速排序算法
private static int[]quickSort(int[] array, int low, int high) {
if (low < high) {
int p = partition(array, low, high);
quickSort(array, low, p - 1);
quickSort(array, p + 1, high);
}
return array;
}
private static int partition(int[] array, int low, int high) {
int s = array[high];
int i = low - 1;
for (int j = low; j < high; j++) {
if (array[j] < s) {
i++;
swap(array, i, j);
}
}
swap(array, ++i, high);
return i;
}
分享到:
相关推荐
JAVA排序算法总结,对常用的算法进行了总结,可以看看哦!!
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java实现的常用的几种基本排序算法,插入、交换、选择、归并
主要介绍了Java排序算法总结之堆排序,详细分析了堆排序的原理与java实现技巧,需要的朋友可以参考下
Java排序算法实现 Java排序算法实现 Java排序算法实现
主要介绍了Java排序算法总结之归并排序,较为详细的分析了归并排序的原理与java实现技巧,需要的朋友可以参考下
Java排序算法代码.
关于八种常见的排序算法的总结,里面有可运行的Java代码,方便打印
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
主要介绍了Java排序算法总结之冒泡排序,较为详细的分析了冒泡排序的原理与java实现技巧,需要的朋友可以参考下
主要介绍了Java排序算法总结之选择排序,较为详细的分析了选择排序的原理与java实现技巧,需要的朋友可以参考下
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
Java排序算法 Java排序算法.rar
尚硅谷Java排序算法PPT
主要介绍了Java排序算法总结之插入排序,较为详细的分析了插入排序的原理与java实现技巧,需要的朋友可以参考下
主要介绍了Java排序算法总结之希尔排序,较为详细的分析了希尔排序的原理与java的实现技巧,需要的朋友可以参考下
Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全
排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际...
Java排序算法 Java排序算法 Java排序算法