数据结构和算法——八种常用的排序算法----选择排序

1. 选择排序

选择排序是一种直观的排序算法，它的工作原理是：首先在未排序的序列中找到最小的元素，将它放在序列的起始位置，然后在剩下的未排序序列中来依次寻找最小元素，将它放在排好序的序列后面。一直到所有的元素排序完成，循环结束。

代码实现：

package org.westos.selectsort;import java.util.Arrays;public class SelectSort2 {public static void main(String[] args) {int[] arr = new int[]{-1,-9,9,7,6,36,25,4,1,0};System.out.println("未排序数组："+Arrays.toString(arr));selectSort(arr);System.out.println("选择排序后："+Arrays.toString(arr));}private static void selectSort(int[] arr) {//外层循环控制一共比较几轮，最后一个元素在和它的上一个元素比较后排序就完成，//所以共比较arr.length-1轮for (int i = 0; i < arr.length - 1; i++) {//内层循环控制每轮比较的次数for (int j = i+1; j < arr.length; j++) {//如果选择的那个数大于后面和它进行比较的元素，将后面的元素放在未排序的序列的起始位置，// 直到这轮循环进行完，最小的元素就会在起始位置if (arr[i] > arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}}
}

执行结果：

数据结构和算法——八种常用的排序算法----选择排序相关推荐

查找算法-4种常用的查找算法
文章目录一.查找算法是什么? 查找算法简介二.查找算法介绍及实现 1.顺序查找算法描述代码实现: 2.二分查找/折半查找算法描述代码实现: 3.插值查找算法描述代码实现: 4.斐波那契 ...
八种常用的排序算法(转)
下面要讲到的8种排序都属于内部排序,既在内存中完成,主要从理论原理方面来分析的. 插入排序 ①直接插入排序例:六个数12 15 9 20 6 31 24 用直接插入排序,如下图: 思路: 第 ...
【排序】八种常用排序
1.插入排序 2.希尔排序 3.选择排序 4.堆排序 5.冒泡排序 6.快速排序 7.归并排序 8.计数排序 --------------- 插入排序这个排序原来很简单,如图演示: 我们先把 9 看 ...
数据结构—排序算法总结(插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、合并排序、计数排序)
*排序所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作. 稳定性在待排序的数组中,如果出现多个相同的关键字,例如:98751555512,中出现重复的数字,在 ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
总结几种常用的安全算法
本文简单总结几种常用的安全算法摘要算法对称加密算法非对称加密算法数字签名数字证书 web安全系列目录总结几种常见web攻击手段极其防御方式总结几种常见的安全算法数字摘要实现将任意长 ...
算法总结---最常用的五大算法（算法题思路）
算法总结---最常用的五大算法(算法题思路) 一.总结一句话总结: [明确所求:dijkstra是求点到点的距离,辅助数组就是源点到目标点的数组] [最简实例分析:比如思考dijkstra:假设先只 ...
常见排序算法详解（插入排序、希尔排序、选择排序、冒泡排序、快速排序）
1.1 插入排序步骤: 1.从第一个元素开始,该元素可以认为已经被排序 2.取下一个元素tem,从已排序的元素序列从后往前扫描 3.如果该元素大于tem,则将该元素移到下一位 4.重复步骤3,直到找 ...
排序算法（分类，时间复杂度）（快速排序，插入排序，希尔排序，选择排序，冒泡排序）
1.排序算法 1.排序的分类分为内部排序和外部排序,其中内部排序分为插入排序.选择排序.交换排序.归并排序和基数排序.插入排序包括直接插入排序和希尔排序:选择排序包括简单选择排序和堆排序:交换排序包 ...
C语言实现选择排序——简单选择排序算法
C语言实现简单选择排序文章目录 C语言实现简单选择排序简单选择排序算法 1.交换操作 2.简单选择排序算法实现项目完整代码运行效果图简单选择排序算法 1.交换操作 //交换实现 void s ...

数据结构和算法——八种常用的排序算法----选择排序

数据结构和算法——八种常用的排序算法----选择排序相关推荐

最新文章

热门文章