冒泡排序、选择排序、插入排序
2017-11-07 15:56
267 查看
冒泡排序
原理:比较两个相邻的元素,将值大的元素交换至右端。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
参考:http://www.cnblogs.com/shen-hua/p/5422676.html
插入排序
原理:新元素插入到它前面已经排好序的队列中
思路:先给定一个排好序的序列(通常设定为给定要排序序列的第一个值),然后陆续将后面的值与前面排好序的比较,如果是小于前面的值,就插到前面去。
简单选择排序
原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。
思路:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr
中选出最小的数据,将它与arrr[1]交换;第2趟,在待排序数据arr[2]~arr
中选出最小的数据,将它与r[2]交换;以此类推,第i趟在待排序数据arr[i]~arr
中选出最小的数据,将它与r[i]交换,直到全部排序完成。
参考:http://www.cnblogs.com/shen-hua/p/5424059.html
原理:比较两个相邻的元素,将值大的元素交换至右端。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。
private static void bubbleSort(int arr[]) { int ar[] = arr; //控制循环多少趟 for (int i = 0; i < arr.length - 1; i++) { //每一趟循环次数 for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int num : ar) { System.out.print(num + " "); } }
参考:http://www.cnblogs.com/shen-hua/p/5422676.html
插入排序
原理:新元素插入到它前面已经排好序的队列中
思路:先给定一个排好序的序列(通常设定为给定要排序序列的第一个值),然后陆续将后面的值与前面排好序的比较,如果是小于前面的值,就插到前面去。
private static void insertSort(int[] arr) { int ar[] = arr; int temp; // 进行len-1次循环,每次循环都将下标为i的元素插入到它前面已经排好序的队列中 for (int i = 0; i < arr.length - 1; i++) { //进行i次循环,每次循环都将下标为i的元素与下标为j的元素比较,找到比它小的元素,然后插入到那个元素前面 for (int j = 0; j < i; j++) { if (arr[j] > arr[i]) { temp = arr[i]; //要插入元素后面的元素移动位置 for (int k = i; k > j; k--) { arr[i] = arr[i - 1]; } arr[j] = temp; } } } for (int num : ar) { System.out.print(num + " "); } }
private static void insertSort2(int[] arr) { int temp; for (int i = 0; i < arr.length - 1; i++) { if (arr[i] < arr[i - 1]) { temp = arr[i]; while (i > 0 && temp < arr[i - 1]) { arr[i] = arr[i - 1]; i--; } arr[i] = temp; } } }
简单选择排序
原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。
思路:给定数组:int[] arr={里面n个数据};第1趟排序,在待排序数据arr[1]~arr
中选出最小的数据,将它与arrr[1]交换;第2趟,在待排序数据arr[2]~arr
中选出最小的数据,将它与r[2]交换;以此类推,第i趟在待排序数据arr[i]~arr
中选出最小的数据,将它与r[i]交换,直到全部排序完成。
private static void selectSort(int[] arr) { int ar[] = arr; //进行第i趟循环,第i趟确定i位置的数 for (int i = 0; i < arr.length - 1; i++) { //假定一个最小者位置,然后用后面的数和它比较,直到找到最小者,交换位置 int minIndex = i; for (int j = i + 1; j < arr.length; j++) { //minIndex动态变化,确保找到本趟最小者位置 if (arr[j] < arr[minIndex]) { //改变假定最小者位置的值 minIndex = j; } } //在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换 if (minIndex != i) { int temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } for (int num : ar) { System.out.print(num + " "); } }
参考:http://www.cnblogs.com/shen-hua/p/5424059.html
相关文章推荐
- js 排序 冒泡排序,选择排序,插入排序
- 常见排序集合(冒泡排序,选择排序,直接插入排序,二分插入排序,快速排序,希尔排序,归并排序)
- 四种经典排序算法:冒泡排序、选择排序、插入排序和希尔排序
- [PHP]基本排序(冒泡排序、快速排序、选择排序、插入排序、二分法排序)
- 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
- 数据结构之基础排序(选择排序、插入排序、冒泡排序)
- 冒泡排序,插入排序,快速排序,归并排序,堆排序,选择排序,希尔排序
- 【C#算法】冒泡排序 选择排序 插入排序 希尔排序--转
- C++基于链表 指针的插入排序,冒泡排序,选择排序,计数排序
- 算法:冒泡排序(Bubble Sort)、插入排序(Insertion Sort)和选择排序(Selection Sort)总结
- 排序算法之“选择排序-冒泡排序-插入排序”
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试
- JAVA中排序算法(冒泡排序、选择排序、插入排序、快速排序)
- 数组 冒泡排序 选择排序 插入排序
- 学习笔记:冒泡排序、插入排序、选择排序、快速排序的实现
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- Java常见排序:冒泡排序、快速排序、选择排序、插入排序、归并排序
- java必须知道的八大种排序算法:冒泡排序、 选择排序、插入排序、快速排序、希尔算法、归并排序算法、基数排序、堆排序算法
- 几种基本的排序算法:选择排序、插入排序、冒泡排序
- 冒泡排序、选择排序和插入排序的实现