基础算法(三)---选择排序(Java)
2017-06-12 09:56
435 查看
选择排序是一种简单直观的排序算法。
工作原理:
首先在未拍序列中找到最小的元素,存放到排序序列的起始位置,然后在从剩下的元素中继续寻找最小的元素,放到排序序列末尾,以此类推,直到所有的元素均排序完毕
工作原理:
首先在未拍序列中找到最小的元素,存放到排序序列的起始位置,然后在从剩下的元素中继续寻找最小的元素,放到排序序列末尾,以此类推,直到所有的元素均排序完毕
package SortAlgorithm; /** * Created by Promacanthus on 2017/6/12. */ public class SelectionSort { private int[] ints; SelectionSort(int[] ints){ this.ints = ints; } public void selectionsort(int[] ints) { for (int i = 0; i < ints.length; i++) { for (int j = i + 1; j < ints.length; j++) { if (ints[i] > ints[j]) { swap(ints, i, j); } } } } private void swap(int[] ints, int i, int j) { int temp = ints[i]; ints[i] = ints[j]; ints[j] = temp; } public static void main(String[] args){ int[] a = {4, 2, 1, 6, 3, 6, 0, -5, 1, 1}; SelectionSort selectionSort = new SelectionSort(a); selectionSort.selectionsort(a); for (int i = 0; i < a.length; i++) { System.out.println(a[i]); } } }
相关文章推荐
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- java基础算法之选择排序
- java基础知识之 算法 【冒泡排序】【快速排序】
- 排序基础算法汇总-java实现
- java 基础知识-数组的7种算法(排序、求和、最值、遍历...)
- 算法:排序----Java选择排序
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- 基础算法:选择排序
- java 入门程序至排列选择算法---基础入门
- java 基础知识-数组的7种算法(排序、求和、最值、遍历...)
- java语言基础数组选择排序从小到大-作者:逝秋
- 几种常见排序算法之Java实现(插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序)
- java基础之选择排序和冒泡排序
- 数据结构与算法——三种基础排序算法C#实现(冒泡排序、选择排序、插入排序)
- 用Java写算法之二:选择排序
- java基本算法总结(冒泡排序、选择排序、插入排序)
- java 算法基础之三合并排序法
- 算法基础之排序篇-选择排序
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- Java基础04:选择排序;冒泡排序;折半查找;二位数组