选择排序算法的java实现
来源:互联网 发布:律所能源法业务知乎 编辑:程序博客网 时间:2024/06/03 20:23
/** * 选择排序 * n表示数组中元素的个数 * Created by Administrator on 2017/11/4 0004. */public class SelectSort { public static void selectSort(int[] arr,int n){ for(int i=0;i<n;i++){ int index = i; for(int j=i+1;j<n;j++){ if(arr[i]>arr[j]){ index = j; } } /** * 交换arr[i]与arr[index] */ int tmp = arr[i]; arr[i] = arr[index]; arr[index] = tmp; } } /** * 改进: * 利用泛型来进行各种类型的选择排序 * @param arr */ public static void selectSortT(Comparable[] arr){ int n = arr.length; for(int i =0 ;i < n;i++){ int index = i; for(int j=i+1;j<n;j++){ if(arr[i].compareTo(arr[j])>0){ index = j; } } Object tmp = arr[i]; arr[i] = arr[index]; arr[index] = (Comparable) tmp; } } public static void main(String[] args) { int a[] = {2,4,6,3,1,5}; selectSort(a,6); for(int i=0;i<a.length;i++) System.out.println(a[i]); Integer a[] = {2,4,6,3,1,5}; selectSortT(a); for(int i=0;i<a.length;i++) System.out.println(a[i]); String[] b = {"d","b","c","a"}; selectSortT(b); for(int i=0;i<b.length;i++) System.out.println(b[i]); }
阅读全文
0 0
- 选择排序算法的JAVA实现
- 选择排序算法的JAVA实现
- 选择排序算法的JAVA实现
- 选择排序算法的JAVA实现
- 选择排序算法的JAVA实现
- 选择排序算法的JAVA实现 .
- 选择排序算法的java实现
- Java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java选择排序算法实现
- 内排序算法的java实现---直接选择排序
- 排序算法之选择排序的思想以及Java实现
- 【排序算法】简单选择排序(java实现)
- 选择排序-初级排序算法-Java实现
- 选择排序算法的实现
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- spring一个项目调用另一个项目接口的方法,HttpClient调用
- react-native 屏幕尺寸和文字大小适配
- Kaldi知识点汇集
- android bug:Camera is being used after Camera.release() was called
- jvm学习笔记
- 选择排序算法的java实现
- 共享变量在线程间的可见性
- 算法题
- 稀疏矩阵的十字链表
- 148. Sort List
- Python中tile函数的用法
- 函数(python)
- httpurlconnection模板
- JavaScript初认识(一)