数组排序:选择法,冒泡法排序,取最大值,最小值
2011-10-05 22:42
351 查看
class ArrayTool { public int getMax(int[] arr) { int max=0; for(int i=0;i<arr.length;i++) { if(arr[i]>arr[max]) { max=i; } } return arr[max]; } public int getMin(int[] arr) { int min=0; for(int i=0;i<arr.length;i++) { if(arr[i]<arr[min]) { min=i; } } return arr[min]; } public void selectSort(int[] arr) { for(int i=0;i<arr.length-1;i++) { for(int j=i+1;j<arr.length;j++) { if(arr[i]>arr[j]) { swap(arr, i, j); } } } } public void bubbleSort(int[] arr) { for(int i=0;i<arr.length;i++) { for(int j=0;j<arr.length-i-1;j++) { if(arr[j]>arr[j+1]) { swap(arr,j,j+1); } } } } public void swap(int[] arr, int i, int j) { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }
相关文章推荐
- Java 数组 排序 最大值,最小值,总和。
- 最大值、最小值、平均值、和、数组反转、数组排序
- 数组 获取最值(最大值 最小值)选择排序 冒泡排序 快速排序 半查找(二分查找) 十进制转其他进制法
- 数组基本算法(最大值,最小值,总和,平均数,复制,反转,排序)
- java 数组排序、最大值、最小值
- 已知一数组,按第一个数最大第二个数最小,依次下去进行的规则排序
- js数组操作 求最大值,最小值,正序、倒叙大小值排序,去重复
- 一道面试题,对一个数组进行排序,第一个最大,第二个最小,第三个次大,一次类推
- 数组操作,将数组排序,然后按最大-最小-第二大-第二小。。。。进行
- 黑马程序员—数组最大值、最小值、选择排序、冒泡排序
- 函数数组排序带出最大最小值及平均值
- 数组求最大最小值和排序java实现
- 对一个二维数组中的数据排序: 将整个数组中值最小的元素所在行调整为数组第一行, 将除第一行外的行中最小元素所在行调整为第2行, 将除第1,2行外的行中最小值元素所在行调整为第3行,以此类推
- LintCode2016年8月22日算法比赛----将数组重新排序以构造最小值
- java新手笔记7 找最小、最大、排序
- js 数组中 求最大值和最小值
- 寻找在数组中一个元素是不是该行最小,该列最大的元素
- ios 数组最大值,最小值,平均值,和的快速算法
- 最大值减去最小值小于或者等于num的子数组数量
- java快速寻找一个数组的最大值或最小值, min, max,三种方法