黑马程序员---冒泡排序和选择排序
2014-09-03 14:29
274 查看
-------
android培训、java培训、期待与您交流! ---------
1:冒泡排序
原理:相邻元素两两比较,大的往后放。第一次完毕,最大值在最大索引处。
2.选择排序
原理:从0索引元素开始,依次和后面的所有元素比较,小的往0索引处放。
第一次完毕后,最小值在最小索引处
以下代码即冒泡排序:
如下代码即选择排序:
-------
android培训、java培训、期待与您交流! ---------
android培训、java培训、期待与您交流! ---------
1:冒泡排序
原理:相邻元素两两比较,大的往后放。第一次完毕,最大值在最大索引处。
2.选择排序
原理:从0索引元素开始,依次和后面的所有元素比较,小的往0索引处放。
第一次完毕后,最小值在最小索引处
以下代码即冒泡排序:
public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { for(int y=0; y<arr.length-1-x; y++) { if(arr[y] > arr[y+1]) { int temp = arr[y]; arr[y] = arr[y+1]; arr[y+1] = temp; } } } }
如下代码即选择排序:
public static void selectSort(int[] arr) { for(int x=0; x<arr.length-1; x++) { for(int y=x+1; y<arr.length; y++) { if(arr[y]<arr[x]) { int temp = arr[y]; arr[y] = arr[x]; arr[x] = temp; } } } }
-------
android培训、java培训、期待与您交流! ---------
相关文章推荐
- 黑马程序员——c语言基础:冒泡排序、选择排序和折半查找
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- 黑马程序员----Java中几种常用排序算法(选择排序、冒泡排序、快速排序)
- 黑马程序员--冒泡排序和选择排序的区别
- 黑马程序员——冒泡排序、选择排序、二分查找的实例运用分析
- 黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找
- 黑马程序员java学习— 数组的选择排序和冒泡排序
- 黑马程序员————冒泡排序、选择排序、二分法查找
- 黑马程序员—数组最大值、最小值、选择排序、冒泡排序
- 黑马程序员---冒泡排序和选择排序的理解
- 黑马程序员——冒泡排序和选择排序——熟悉又陌生的排序方法
- 黑马程序员--选择排序、冒泡排序、二分法查找
- 黑马程序员——数组练习(冒泡排序,选择排序)
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 黑马程序员:Java数组简介与数组的应用:选择排序、冒泡排序、折半查找
- 黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序
- 黑马程序员-数组排序-选择排序与冒泡排序
- 黑马程序员_关于选择排序和冒泡排序的复习
- 黑马程序员 03选择排序,冒泡排序,折半查找
- 黑马程序员_冒泡排序与选择排序代码体现