黑马程序员——选择排序和冒泡排序
来源:互联网 发布:mac brew lamp 编辑:程序博客网 时间:2024/05/17 03:34
-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
说排序之前写下数组的几种定义方式。
第一种:int[] arr=new int[]{1,2,3,4,5};
第二种:int[] arr1={6,7,8,9,0};
第三种:int[] arr2=new int[5];
第二种:int[] arr1={6,7,8,9,0};
第三种:int[] arr2=new int[5];
第三种定义方式通常不确定数组值时用。
下边介绍2种排序算法
第一种冒泡排序
实现思想:将数组中大的元素依次往后一位放,每一次内存循环可以选出一个最大值(之前被选好的最大值不参与运算),始终保持比较过的比自己小的数都在自己前面。
public static void bubSort(int[] arr){for (int x=0;x<arr.length-1;x++ ){for (int y=0;y<arr.length-x-1;y++)//-x是为了每一次比较的元素减少;-1是为了避免角标越界{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[x]>arr[y]){int temp=arr[x];arr[x]=arr[y];arr[y]=temp;}}}}
-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
0 0
- 黑马程序员——选择排序和冒泡排序
- 黑马程序员----冒泡排序和选择排序
- 《黑马程序员》 选择排序和冒泡排序
- 黑马程序员--选择排序和冒泡排序
- 黑马程序员 冒泡排序和选择排序
- 黑马程序员---冒泡排序和选择排序
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- 黑马程序员——Java基础——选择排序和冒泡排序
- 黑马程序员——冒泡排序的优化和选择排序
- 黑马程序员——c语言基础:冒泡排序、选择排序和折半查找
- 黑马程序员java学习— 数组的选择排序和冒泡排序
- 黑马程序员_ 选择排序和冒泡排序
- 黑马程序员--冒泡排序和选择排序的区别
- 黑马程序员_选择排序和冒泡排序算法
- 黑马程序员---冒泡排序和选择排序的理解
- 黑马程序员---选择排序 冒泡排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- OpenJDK源码索引
- POJ 1742 Coins (dp)
- POJ 3046 Ant Counting (dp)
- 日拱一卒(五)
- 适配器模式
- 黑马程序员——选择排序和冒泡排序
- PHP使用QPM实现多进程并行任务处理程序
- POJ 3181 Dollar Dayz (dp)
- Find All local extrema
- STANDALONE-TOOLCHAIN.html
- 移植curl至android
- 简介Intel MIC上的分布式开发以及Offload模式下的各种限制
- Gas Station
- encoder.cpp(340) [feature_index.open(templfile, trainfile)]feature_index.cpp(174) [max_size == size]