java快速算法

1. java中快速排序的算法举个例子

package person.test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;

/**
* class name: RapidSort
* description: Java快速排序法：数组和集合
* @author Jr
*
*/
public class RapidSort {
private Random ran = new Random(); // 声明一个全局变量ran，用来随机生成整数

/**
* method name: sortArray
* description: 对数组的快速排序，只能用于int[]类型的数组
* @return
*/
private void sortArray() {
int[] array = new int[10]; // 声明数组长度为10
for (int i = 0 ; i < array.length; i++) {
array[i] = ran.nextInt(10) + 1; // 数组赋值
}
Arrays.sort(array);
System.out.println(Arrays.toString(array));
}

/**
* method name: sortList
* description: 对集合的快速排序，可以用于List<Object>类型数组，
* 隐含意思就是对所有类型数组都适用
* @return
*/
private void sortList() {
List<Integer> list = new ArrayList<Integer>();
for (int i = 0 ; i < 10; i++) {
list.add(ran.nextInt(10) + 1); // 给集合赋10个值
}
Collections.sort(list);
System.out.println(list);
}

public static void main(String[] args) {
RapidSort rs = new RapidSort();
rs.sortArray();
rs.sortList();
}
}

2. Java如何用最有效的方法计算22*8

Java乘法运算还有位运算符也可以完成乘法运算
<<左移运算符 ，左移一位，相当于乘2
>>右移运算符 ，右移一位，相当于除2
22 乘 8=11 乘 16, 16是2的4次方，就是通过位运算符，11向左移4位

22 乘 8最有效的计算方法为： 11左移4位 及11<<4

你明白了吗？

3. 求java快速排序算法，最好是示例的那种，感激不尽

public static void main(String[] args) {
int[] arr = {1,4,7,2,5,8,3,6,9};
quickSort(arr);
}

public static void quickSort(int[] a) {
quickSort(a, 0, a.length - 1);
}

private static void quickSort(int[] a, int start, int end) {
int left = start;
int right = end - 1;
int pivot = a[end];

while (left < right) {
if (a[left] <= pivot) {
left++;
continue;
}
if (a[right] > pivot) {
right--;
continue;
}
swap(a, left++, right);
}

if (a[left] < pivot) {
left++;
}
swap(a, left, end);

if(left - 1 > start) {
quickSort(a, start, left - 1);
}
if(left + 1 < end) {
quickSort(a, left + 1, end);
}
}

4. 关于JAVA快速排序算法问题，请大神指教啊！！！

//我按着你的思路写的，自己看看吧，我运行过，结果正确
public class QuickSort {
public static void main(String[] args) {
int[] array = new int[]{2,5,3,8,7,0,1,4,6,9,10};
int left = 0;
int right = array.length-1;
qsort(array,left,right);
for(int index:array){
System.out.print(index+" ");
}
}
public static void qsort(int[] array,int left,int right){
int p;
if(left<right){
p = partition(array,left,right);
qsort(array,left,p-1);
qsort(array,p+1,right);
}
}
public static int partition(int[] arr,int left,int right){
int temp_val;
int temp_r, temp_l, temp_m;
temp_r = right;
temp_l = left;
temp_m = left;
boolean flag = true;
while(temp_l < temp_r){
if(flag){
if(arr[temp_m] > arr[temp_r]){
temp_val = arr[temp_m];
arr[temp_m] = arr[temp_r];
arr[temp_r] = temp_val;
temp_m = temp_r;
flag = false;
}
temp_r --;
}else{
if(arr[temp_m] < arr[temp_l]){
temp_val = arr[temp_m];
arr[temp_m] = arr[temp_l];
arr[temp_l] = temp_val;
temp_m = temp_l;
flag = true;
}
temp_l ++;
}
}
return temp_m;
}
}

5. 那位大大能详细的讲解一下JAVA中的快速排序

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。

另外 java没指针概念 可以认为是句柄
假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一趟快速排序的算法是：

1）、设置两个变量I、J，排序开始的时候I：=1，J：=N；

2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]；

3）、从J开始向前搜索，即由后开始向前搜索（J：=J-1），找到第一个小于X的值，两者交换；

4）、从I开始向后搜索，即由前开始向后搜索（I：=I+1），找到第一个大于X的值，两者交换；

5）、重复第3、4步，直到I=J；

例如：待排序的数组A的值分别是：（初始关键数据X：=49）

A[1] A[2] A[3] A[4] A[5] A[6] A[7]：

49 38 65 97 76 13 27

进行第一次交换后： 27 38 65 97 76 13 49

( 按照算法的第三步从后面开始找)

进行第二次交换后： 27 38 49 97 76 13 65

( 按照算法的第四步从前面开始找>X的值，65>49,两者交换，此时I：=3 )

进行第三次交换后： 27 38 13 97 76 49 65

( 按照算法的第五步将又一次执行算法的第三步从后开始找)

进行第四次交换后： 27 38 13 49 76 97 65

( 按照算法的第四步从前面开始找大于X的值，97>49,两者交换，此时J：=4 )

此时再执行第三步的时候就发现I=J，从而结束一躺快速排序，那么经过一躺快速排序之后的结果是：27 38 13 49 76 97 65，即所以大于49的数全部在49的后面，所以小于49的数全部在49的前面。

快速排序就是递归调用此过程——在以49为中点分割这个数据序列，分别对前面一部分和后面一部分进行类似的快速排序，从而完成全部数据序列的快速排序，最后把此数据序列变成一个有序的序列，根据这种思想对于上述数组A的快速排序的全过程如图6所示：

初始状态 {49 38 65 97 76 13 27}

进行一次快速排序之后划分为 {27 38 13} 49 {76 97 65}

分别对前后两部分进行快速排序 {13} 27 {38}

结束 结束 {49 65} 76 {97}

49 {65} 结束

结束//下面是一个示例,哪位给说说快速排序法的原理,下面的示例中指针和上下标移动我看不太懂,
public class QuickSort {
/**主方法*/
public static void main(String[] args) {
//声明数组
int[] nums = {27, 8, 57, 9, 23, 41, 65, 19, 0, 1, 2, 4, 5};
//应用快速排序方法
quickSort(nums, 0, nums.length-1);
//显示排序后的数组
for(int i = 0; i < nums.length; ++i) {
System.out.print(nums[i] + ",");
}
System.out.println("");
}

/**快速排序方法*/
public static void quickSort(int[] a, int lo0, int hi0) {
int lo = lo0;
int hi = hi0;

if (lo >= hi)
return;

//确定指针方向的逻辑变量
boolean transfer=true;

while (lo != hi) {
if (a[lo] > a[hi]) {
//交换数字
int temp = a[lo];
a[lo] = a[hi];
a[hi] = temp;
//决定下标移动，还是上标移动
transfer = (transfer == true) ? false : true;
}

//将指针向前或者向后移动
if(transfer)
hi--;
else
lo++;

//显示每一次指针移动的数组数字的变化
/*for(int i = 0; i < a.length; ++i) {
System.out.print(a[i] + ",");
}
System.out.print(" (lo,hi) = " + "(" + lo + "," + hi + ")");
System.out.println("");*/
}

//将数组分开两半，确定每个数字的正确位置
lo--;
hi++;
quickSort(a, lo0, lo);
quickSort(a, hi, hi0);
}
}

6. 用JAVA实现快速排序算法

public void quickSort(int left,int right,int a[])
{
int l=left;
int r=right;
int pivot=a[(l+r)/2];//转轴数
int temp=0;
while(l<r)
{
while(a[l]<pivot)l++;
while(a[r]>pivot)r--;

if(l>=r)break;

temp=a[l];
a[l]=a[r];
a[r]=temp;

if(a[l]==pivot)r--;
if(a[r]==pivot)l++;
}
if(l==r)
{
l++;
r--;
}
if(left<r)quickSort(left,r,a);
if(right>l)quickSort(l,right,a);
}

7. java算法有哪些分别

您好：

java中的算法，常见的有：递归、迭代、查找、排序（包含冒泡排序、选择排序、插入排序、快速排序四种） 等，算法有很多，一般数据结构中涉及到的都可以用java语言实现。

举几个例子：

1.递归的例子：

不一一举例，仅供参考！

8. java快速排序算法枢纽元的问题

package Utils.Sort; /** * 快速排序，要求待排序的数组必须实现 Comparable 接口 */ public class QuickSort implements SortStrategy { private static final int CUTOFF = 3; // 当元素数大于此值时采用快速排序 /** * 利用快速排序算法对数组 obj 进行排序， 要求待排序的数组必须实现了 Comparable 接口 */ public void sort(Comparable[] obj) { if (obj == null) { throw new NullPointerException("The argument can not be null!"); } quickSort(obj, 0, obj.length - 1); } /** * 对数组 obj 快速排序 *@param obj 待排序的数组 *@param left 数组的下界 *@param right 数组的上界 */ private void quickSort(Comparable[] obj, int left, int right) { if (left + CUTOFF > right) { SortStrategy ss = new ChooseSort(); ss.sort(obj); } else { // 找出枢轴点，并将它放在数组最后面的位置 pivot(obj, left, right); int i = left, j = right - 1; Comparable tmp = null; while (true) { // 将 i, j 分别移到大于 / 小于枢纽值的位置 // 因为数组的第一个和倒数第二个元素分别小于和大于枢纽元， 所以不会发生数组越界 while (obj[++i].compareTo(obj[right - 1]) < 0) {} while (obj[--j].compareTo(obj[right - 1]) > 0) {} // 交换 if (i < j) { tmp = obj[i]; obj[i] = obj[j]; obj[j] = tmp; } else break; } // 将枢纽值与 i 指向的值交换 tmp = obj[i]; obj[i] = obj[right - 1]; obj[right - 1] = tmp; // 对枢纽值左侧和右侧数组继续进行快速排序 quickSort(obj, left, i - 1); quickSort(obj, i + 1, right); } } /** * 在数组 obj 中选取枢纽元，选取方法为取数组第一个、 中间一个、最后一个元素中中间的一个。 将枢纽元置于倒数第二个位置， 三个中最大的放在数组最后一个位置，最小的放在第一个位置 *@param obj 要选择枢纽元的数组 *@param left 数组的下界 *@param right 数组的上界 */ private void pivot(Comparable[] obj, int left, int right) { int center = (left + right) / 2; Comparable tmp = null; if (obj[left].compareTo(obj[ center]) > 0) { tmp = obj[left]; obj[left] = obj[center]; obj[center] = tmp; } if (obj[left].compareTo(obj[ right]) > 0) { tmp = obj[left]; obj[left] = obj[right]; obj[right] = tmp; } if (obj[center].compareTo(obj[ right]) > 0) { tmp = obj[center]; obj[center] = obj[right]; obj[center] = tmp; } // 将枢纽元置于数组的倒数第二个 tmp = obj[center]; obj[center] = obj[right - 1]; obj[right - 1] = tmp; } }