Module develop.toolkit.base

Package develop.toolkit.base.utils

Class SortAdvice

java.lang.Object

develop.toolkit.base.utils.SortAdvice

public abstract class SortAdvice
extends Object

排序算法

Author:

qiushui on 2021-02-07.

Constructor Summary

Constructors

Constructor	Description
SortAdvice()

Method Summary

Modifier and Type	Method	Description
static <T extends Comparable<T>> void	quickSort(T[] array)	快速排序
static <T extends Comparable<T>> void	selectSort(T[] array)	选择排序

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

SortAdvice

public SortAdvice()

Method Details

quickSort

public static <T extends Comparable<T>> void quickSort(T[] array)

快速排序

Type Parameters:

T - 数组类型

Parameters:

array - 数组

selectSort

public static <T extends Comparable<T>> void selectSort(T[] array)

选择排序

从左往右依次遍历 每次选出剩余数组里最小的值，与当前值替换

Type Parameters:

T - 数组类型

Parameters:

array - 数组