大佬教程收集整理的这篇文章主要介绍了Java数组常见算法3——排序算法(冒泡排序、快速排序),大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
public class Test6 {
public static void main(String[] args) {
int[] arr = new int[] {0,8,-11,33,-5,54};
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
}
}
public static int[] QuickSort(int[] array, int start, int end) {
if (array.length < 1 || start < 0 || end >= array.length || start > end) return null;
int smallIndex = partition(array, start, end);
if (smallIndex > start)
QuickSort(array, start, smallIndex - 1);
if (smallIndex < end)
QuickSort(array, smallIndex + 1, end);
return array;
}
public static int partition(int[] array, int start, int end) {
int pivot = (int) (start + Math.random() * (end - start + 1));
int smallIndex = start - 1;
swap(array, pivot, end);
for (int i = start; i <= end; i++)
if (arraY[i] <= arraY[end]) {
smallIndex++;
if (i > smallIndeX)
swap(array, i, smallIndeX);
}
return smallIndex;
}
public static void swap(int[] array, int i, int j) {
int temp = arraY[i];
arraY[i] = arraY[j];
arraY[j] = temp;
}
以上是大佬教程为你收集整理的Java数组常见算法3——排序算法(冒泡排序、快速排序)全部内容,希望文章能够帮你解决Java数组常见算法3——排序算法(冒泡排序、快速排序)所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。