java实现的选择排序
2009-12-04 12:58
495 查看
下面是用java实现的选择排序,每次从数组中选取最小的值:
import java.util.Date; import java.util.Random; /* * 选择排序 */ public class SelectSort { public static void main(String args[]) { int len = 40; Date date = new Date(); Random random = new Random(date.getSeconds()); int data[]=new int[len]; for(int i = 0; i < len; i++) { data[i]=(int)(random.nextFloat()*100+1); } System.out.println("Select sort:"); show(data); selectSort(data); show(data); } private static void selectSort(int[] data) { int length = data.length; for(int i=0; i<length-1; i++) { int temp = data[i]; for(int j=i+1; j<length; j++) { if(data[j] < temp ) { data[i] = data[j]; data[j] = temp; temp = data[i]; } } data[i]=temp; } } private static void show(int[] data) { System.out.println("========================"); for(int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } System.out.println(); System.out.println("========================"); } }
相关文章推荐
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- [排序算法]:Java实现选择排序和插入排序
- JAVA实现简单的冒泡排序与选择排序
- 冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序java实现
- 直接排序、选择排序(Java实现)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- Java 实现选择排序
- 几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 选择排序—简单选择排序(Simple Selection Sort)原理以及Java实现
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 选择排序原理分析及Java实现
- Java实现——选择排序、shell排序、合并排序、堆排序
- Java实现选择排序和冒泡排序执行时间的比较
- 简单选择、冒泡、插入排序思想及Java实现代码
- 选择排序及其JAVA实现
- 几种排序的java实现:选择、插入、冒泡、快排
- 排序算法--选择排序(简单选择排序、堆排序)java实现
- 简单排序Java实现(一):冒泡排序,选择排序,插入排序(原理及实现)
- java实现的冒泡、选择、快速排序