前言
在排序算法里面主要是有：冒泡排序，选择排序，插入排序，归并排序，快速排序，计数排序，基数排序。这里主要说下比较常见冒泡，选择，插入这三个排序算法。
冒泡排序
冒泡，冒泡顾名思义就是跟泡泡一样冒出来，放到这个算法里面来，就是两两相比，大的往后靠，这样最多需要Ｎ－１次比较就能全部排序完成，看下代码：
int nums[]={5,6,1,3,10,8}
for(int i=0;i<nums.length-1;i++){
for(int j=0;j<nums.length-i-1;j++){
if(nums[j]>nums[j+1]){
//交换两数
int temp=nums[j];
nums[j]=nums[j+1];
nums[j+1]=temp;
}
}
}
来个效果图：
冒泡.gif
以上就是冒泡排序，这个还有个口诀：多数来排序，大的往后小的往前，第一层N-1，第二层N-i-1。
选择排序
选择排序就是选择一个数，然后选择后面的数进行对比，如果比这个数大，就互换位置。
int nums[]={5,6,1,3,10,8}
int index;
int temp;
for (int i = 0; i < nums.length - 1; i++) {
index = i;
for (int j = i + 1; j < nums.length; j++) { //从第二个数开始
if (nums[j] < nums[index]) {
index = j;
}
}
if (index != i) {
temp = nums[i];
nums[i] = nums[index];
nums[index] = temp;
}
}
效果图如下：
select.gif
插入排序
把数字插入到排序好的位置，类似于，大家按身高排队，然后来了个人，只需要一个个对比，插入到比这个人高一点和矮一点人中间。
int nums[]={5,6,1,3,10,8}
int i, j;
for (i = 1; i < nums.length; i++) {
int temp = nums[i];//待排序的数字
for (j = i - 1; j >= 0&&nums[j] > temp; j--) {
nums[j + 1] = nums[j]; //把前一个移位到后一个
}
nums[j + 1] = temp;
}
效果图如下：
insert.gif
以上就是常见的三种算法，当然还有些等以后有时间我会继续完善。
