1、冒泡排序法作用： 最常用的排序算法，对数组内元素进行排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。重复以上的步骤，每次比较次数-1，直到不需要...

2 第四个是 Allocator，用来定义存储分配模型的。3 第三个参数：class Compare = less<Key>。

难实现：/*编写一个程序，将一个整型数组中的数据从大到小排列，要求使用选择排序*/#include <iostream>using namespace std;//每次选择序列中的最小元素，让他它未排序的第一个元素交换void selectSort(int data[],int len)...

快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止...

先将第1个数 5看做是一个对，第2个数来插队。 5>4,4必需插的在5前面 j=0；

选择法的本质：不想冒泡法一个一个的交换，选择法，是先找出i小的数字找出来，然后，跟第i个数交换一下。一轮子循环顶多值交换一次

冒泡法的本质就是相邻元素相互比较，比较大元素往上抛，正如气泡冒泡一下。故冒泡法得名。是交换法的一种。

将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。...

image.png// 冒泡排序public static void bubbleSort(int arr[]) { for(int i =0 ; i<arr.length-1 ; i++) { for(int j=0 ; j<arr.length-1-i ; j++) { ...