黑马程序员java学习— 数组的选择排序和冒泡排序
2013-05-12 14:07
549 查看
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡排序法、选择排序法、插入排序法。其中常见的是选择排序法和冒泡排序法。
选择排序原理:
1.将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素
2.循环第1条规则,找出最小元素,放于第1个位置
3.经过n-1轮比较完成排序
简单而言,每轮都找到最小的放到前面。例:{8 ,2 , 3 , 7 , 1}的排序过程如下所示:
数 组: arr={8 , 2 , 3 , 7, 1}
第1轮: arr={1 | 8 , 3 , 7 , 2}
第2轮: arr={1 , 2 | 8 , 7 , 3}
第3轮: arr={1 , 2 , 3 | 8 , 7}
第4轮: arr={1 , 2 , 3 , 7 | 8}
第5轮: arr={1 , 2 , 3 , 7 | 8}
代码如下:
冒泡排序原理:
1.比较相邻的元素,将小的放到前面。
2.依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小 数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。
3.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为x,内循环变量设为y。外循环重复5次,内循环依次重复4,3,2,1次。每次进行比较的两个元素都是与内循环y有关的,它们可以 分别用arr[y]和arr[y+1]标识,x的值依次为1,2,...,5,对于每一个x,y的值依次为1,2,...5-x。
冒泡排序 例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示:
arr={8,2,3,7,1}
arr={2,8,3,7,1}
arr={2,3,8,7,1}
arr={2,3,7,8,1}
arr={2,3,7,1|8}
arr={2,3,7,1|8}
arr={2,3,7,1|8}
arr={2,3,1|7,8}
arr={2,3,1|7,8}
arr={2,1|3,7,8}
arr={1,2,3,7,8}
代码如下:
选择排序原理:
1.将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素
2.循环第1条规则,找出最小元素,放于第1个位置
3.经过n-1轮比较完成排序
简单而言,每轮都找到最小的放到前面。例:{8 ,2 , 3 , 7 , 1}的排序过程如下所示:
数 组: arr={8 , 2 , 3 , 7, 1}
第1轮: arr={1 | 8 , 3 , 7 , 2}
第2轮: arr={1 , 2 | 8 , 7 , 3}
第3轮: arr={1 , 2 , 3 | 8 , 7}
第4轮: arr={1 , 2 , 3 , 7 | 8}
第5轮: arr={1 , 2 , 3 , 7 | 8}
代码如下:
冒泡排序原理:
1.比较相邻的元素,将小的放到前面。
2.依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小 数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。
3.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为x,内循环变量设为y。外循环重复5次,内循环依次重复4,3,2,1次。每次进行比较的两个元素都是与内循环y有关的,它们可以 分别用arr[y]和arr[y+1]标识,x的值依次为1,2,...,5,对于每一个x,y的值依次为1,2,...5-x。
冒泡排序 例:{8 , 2 , 3 , 7 , 1}的排序过程如下所示:
arr={8,2,3,7,1}
arr={2,8,3,7,1}
arr={2,3,8,7,1}
arr={2,3,7,8,1}
arr={2,3,7,1|8}
arr={2,3,7,1|8}
arr={2,3,7,1|8}
arr={2,3,1|7,8}
arr={2,3,1|7,8}
arr={2,1|3,7,8}
arr={1,2,3,7,8}
代码如下:
相关文章推荐
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- 黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- Java学习笔记(五)--二维数组 冒泡排序 选择排序 Arrays数组工具类
- java中选择排序,冒泡排序和二分法查找学习记录
- [Java]数组排序-选择排序 冒泡排序 插入排序
- 黑马程序员-数组排序-选择排序与冒泡排序
- 黑马程序员——数组练习(冒泡排序,选择排序)
- java学习 - 数组-选择排序
- Java实现数组排序含冒泡排序、选择排序
- 黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找
- 黑马程序员—数组最大值、最小值、选择排序、冒泡排序
- java基础学习记录之数组选择排序的学习与练习二
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- 黑马程序员--学习笔记-- Java中常见的数组排序方式(一)
- java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
- JAVA基础再回首(十一)——数组高级(冒泡排序和选择排序)、Arrays类、基本类型包装类、Integer类
- 【Java】数组的冒泡排序和选择排序(原理+代码实现)
- 黑马程序员——Java学习笔记——数组的排序和查找
- java实现数组的冒泡排序、选择排序代码