java算法面试题:排序都有哪几种方法?请列举。用JAVA实现一个快速排序。选择冒泡快速集合至少4种方法排序

Posted qingyundian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java算法面试题:排序都有哪几种方法?请列举。用JAVA实现一个快速排序。选择冒泡快速集合至少4种方法排序相关的知识,希望对你有一定的参考价值。

package com.swift;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class QuickSort {
    /*
     * 快速排序
     */
    
    public static void main(String[] args) {
        String[] strVoid = new String[] {"11", "66", "22", "0", "55", "22", "0", "32"};
        QuickSort sort = new QuickSort();
        sort.quickSort(strVoid, 0, strVoid.length - 1);
        for (int i = 0; i < strVoid.length; i++) {
            System.out.println(strVoid[i] + " ");
        }
        //用比较器排序
        List<String> list=new ArrayList<String>();
        for(String str:strVoid) {
            list.add(str);
        }
        Collections.sort(list,new Comparator<String>() {

            @Override
            public int compare(String arg0, String arg1) {
                int num=arg1.compareTo(arg0);
                return num;
            }
            
        });
        for(String str:list) {
            System.out.print(str+" | ");
        }
    }
    
    public void quickSort(String[] strDate, int left, int right) {
        String middle, tempDate;
        int i, j;
        i = left;
        j = right;
        middle = strDate[(i + j) / 2];
        do {
            while (strDate[i].compareTo(middle) < 0 && i < right)
                i++; // 找出左边比中间值大的数
            while (strDate[j].compareTo(middle) > 0 && j > left)
                j--; // 找出右边比中间值小的数
            if (i <= j) { // 将左边大的数和右边小的数进行替换
                tempDate = strDate[i];
                strDate[i] = strDate[j];
                strDate[j] = tempDate;
                i++;
                j--;
            }
        } while (i <= j); // 当两者交错时停止

        if (i < right) {
            quickSort(strDate, i, right);//
        }
        if (j > left) {
            quickSort(strDate, left, j);
        }
    }
}

 

以上是关于java算法面试题:排序都有哪几种方法?请列举。用JAVA实现一个快速排序。选择冒泡快速集合至少4种方法排序的主要内容,如果未能解决你的问题,请参考以下文章

史上最全Java多线程面试题及答案

史上最全Java多线程面试60题,含答案大赠送!

史上最全Java多线程面试60题,含答案大赠送!

js设计模式有哪几种

JAVA中有哪几种常用的排序方法?每个排序方法的实现思路是如何的?每个方法的思想是啥??

面试题 | 等待多个并发结果有哪几种方法?