【排序】选择排序
来源:互联网 发布:unity3d透明材质 编辑:程序博客网 时间:2024/06/07 09:47
选择排序是一种简单直观的排序算法。它的工作原理如下。
首先在未排序序列中找到最小元素,存放到排序序列的其实位置,然后再从剩余未排序元素中选择最小元素,放到第二个位置,以此类推,知道所有元素均排序完毕。
代码实现:
package cn.qblank.sort;/** * 选择排序 * @author Administrator * */public class Demo2 {public static void main(String[] args) {int[] arr = {4,2,1,6,3,6,0,-5,1,1};arr = selectSort(arr);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}/** * 交换位置 * @param arr * @param x * @param y */public static void swap(int[] arr,int x ,int y){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}public static int[] selectSort(int[] arr){for (int i = 0; i < arr.length; i++) {for (int j = i + 1; j < arr.length; j++) {//找出最小值if (arr[i] > arr[j]) {swap(arr, i, j);}}}return arr;}}
运行结果如下:
阅读全文
0 0
- 排序-->选择排序(选择排序&&堆排序)
- 排序 - [选择排序 - 堆排序]
- 排序-插入排序、选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- Spotfire使用经验-限制/排除数据(limit data)
- 8.6 BigInteger类
- Pygame学习笔记 (1)
- Android的五个进程
- oop思想实现数字时钟
- 【排序】选择排序
- 第三章 函数
- 使用threejs点云秀出酷炫的模型效果
- JVM之类加载机制
- HDU2196 Computer(树形dp或树的直径)
- 23种设计模式(3)-原型模式
- pat b 1035 插入与归并
- 字符编码测试总结
- leetcode--20. Valid Parentheses