- 排序算法大家都多多少少知道几种,但是,但是写出来就比较费劲,今天给大家讲讲,我是怎么记住常见的三种排序,
冒泡排序、插入排序,选择排序,其他的快速排序、堆排序等等之类的,
不好意思,写不出来。 - 首先,推荐一个网站:http://www.atool9.com/sort.php
在线动画演示各种排序算法过程,每次练习出错的时候,我就看一次动画演示,然后看看自己错在哪里。
1、冒泡排序
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191017130800873.gif)
- 冒泡排序 是一种基础的 交换排序。
- 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个;
- 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数;
- 3、针对所有的元素重复以上的步骤,除了最后一个;
- 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
private static void bubbleSort(int[] arr) {
for (int i = 0 ; i < arr.length ; i++) {
for (int j = 0 ; j < arr.length-1;j++) {
if (arr[j]>arr[j+1]) {
int a = arr[j+1];
arr[j+1] = arr[j];
arr[j]=a;
}
}
}
}
2、插入排序
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191017130917625.gif)
- 插入排序就是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
- 1、从第一个元素开始,该元素可以认为已经被排序;
- 2、取出下一个元素,在已经排序的元素序列中从后向前扫描;
- 3、如果该元素(已排序)大于新元素,将该元素移到下一位置;
- 4、重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
- 5、将新元素插入到该位置后;
- 6、重复步骤2~5。
private static void insertSort(int[] arr) {
for (int i = 0 ; i < arr.length ; i++) {
for (int j=i;j>0; j--) {
if (arr[j] < arr[j-1]) {
int a = arr[j-1];
arr[j-1] = arr[j];
arr[j]=a;
}
}
}
}
3、选择排序
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191017131141121.gif)
- 选择排序是一种简单直观的排序算法。
- 1、在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;
- 2、再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾;
- 3、以此类推,直到所有元素均排序完毕。
private static void selectionSort(int[] arr) {
for (int i = 0 ; i < arr.length ; i++) {
int temp = i;
for (int j = i+1 ; j < arr.length; j++) {
if (arr[temp]>arr[j]) {
temp = j;
}
}
int a = arr[i];
arr[i] = arr[temp];
arr[temp] = a;
}
}
- 就是这样,我每次不会的时候,就看着动画改代码,多写几次,就领会了其中的算法。
- 关注公众号"双城人",搬砖过程遇到的问题,大家一起探讨,资源共享
![在这里插入图片描述](https://img-blog.csdnimg.cn/20191017131245555.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTg3MDY3Nw==,size_16,color_FFFFFF,t_70)