插入排序public static void insertSort(int[] arr, int l, int r){ for(int i = l + 1; i <= r; i++){ int tmp = arr[i]; int j; // 提前终止，当元素全部...

最简单的冒泡排序public class MaoPao { public static void main(String[] args) { Integer[] datas = {2,4,5,3,1,8,1,4,3}; maoPao(datas); Syste...

归并排序算法/** * 归并排序 */public class MergeSort { public static void mergeSort(int[] arr, int l, int r){ if(l >= r){ return; } ...

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。...

$arr = [3,2,5,1,7,6];function maopao($arr){ $len = count($arr); if ($len <= 1) { return $arr; } for ($i = 0; $i < $len; $i++) { ...

$arr = [3,2,5,1,7,6];function select($arr) { $len = count($arr); if ($len <= 1) { return $arr; } for ($i = 0; $i<$len-1; $i++) { ...

$arr = [3,2,5,1,7,6];function insert($arr) { $len = count($arr); if ($len <= 1) { return $arr; } for ($i = 1; $i<$len; $i++) { ...

$arr = [3, 2, 5, 1, 7, 6];function quickSort($arr){ $len = count($arr); if ($len <= 1) { return $arr; } $mid = $arr[0]; $left = $r...

1.利用函数模板封装一个排序的函数，可以对不同的数据类型数组进行排序。2.利用的排序算法是选择排序。#include<iostream>#include<fstream>#include<string>using namespace std;template<class T>void mySwap(T&......

时间复杂度：O(n)[最好]，O(n^2^)[平均]，O(n^2^)[最差]空间复杂度：O(1)代码：