懒癌患者的学习记录之JAVA简单选择排序

简单选择排序

简单选择排序基本思虑

1.简单来说就是找到数组中最小的放到0，第二小的放到1，以此类推。
2.首先假设第0个值为最小
3.然后从他后面的值找到比他小的，设那个值为最小，以此类推，直到最后。
4.将最小值和0互换位置。
5.现在0位置的值就是整个数组最小的值。这个时候我们设第1个值为最小，然后重复3，4，5步骤，直到结束。

代码

public class JianDanXuanZhe {static void sort(int[] arr){for(int i = 0 ;i<arr.length;i++) {int min = arr[i];int min_index = i ;for(int j = i+1;j<arr.length;j++){if(arr[j] <= min){min = arr[j];min_index = j;}}if(min_index != i){arr[min_index] = arr[i];arr[i] = min;}}}public static void main(String[] args){int[] arr = {1,6,7,8,9,10,4,3,2,5,};sort(arr);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}}

懒癌患者的学习记录之JAVA简单选择排序相关推荐

懒癌患者的学习记录之JAVA简单插入排序
简单插入排序简单插入排序的基本思路 1.将数组的前n个数视为一个有序数列(先将第一个数视为有序数列,然后前两个数,再前三个数) 2.将第n+1与前面的所有数进行比较,找到该数所在位置将其插入(其他数 ...
懒癌患者的学习记录之JAVA希尔排序
希尔排序希尔排序的基本思路在看希尔排序之前建议先看一下简单插入排序 1.我们先设置一个增量gap=length/2 2.将数组从0开始与0+length/2 两两组成一组,这个时候分成了lengt ...
懒癌患者的学习记录之JAVA冒泡排序代码
冒泡排序冒泡排序基本思路: 从第零位开始,依次与后一位进行比较并将较大的往后排较小的往前排.第一次循环就会将最大的值排在最后一位,第二次循环会将第二大的值排在倒数第二位,以此类推. JAVA冒泡排序 ...
懒癌患者的学习记录之JAVA快速排序代码
快速排序快速排序基本思路 1,取数组中的一个数(一般为最左边的数)作为基准点 2,从数组的最右边开始取值与基准点进行比较,取比基准点小(大)的值 3,从数组的最左边开始取值与基准点进行比较,取比基准 ...
JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
懒癌患者的学习记录之课程代码旋转木马（3d旋转效果）
旋转木马3d旋转效果设计思路一,用大div将需要旋转的元素包裹起来,该大div称之为舞台 <div id="d"><div class="d1&qu ...
懒癌患者的学习记录之小知识点
8bit(位) = 1字节 1024字节 = 1kb 1024kb = 1mb 1024mb = 1GB 1024GB = 1TB 2.html的注释是什么? <!-- 注释说明.... --& ...
IDL学习记录和Java调用IDL方法
IDL学习记录和Java调用IDL方法 2018年02月06日 08:32:02 回首1949 阅读数:385更多个人分类: 随想版权声明:乐呵乐呵得了 https://blog.csdn.net ...
java基础案例教程前4章知识点_java学习记录4 Java基础知识点
java学习记录4 Java基础知识点 1. 注释单行注释使用"//"开头,后面是注释的内容一般在要注释的语句的上面加注释多行注释以"/*"开头,以& ...

懒癌患者的学习记录之JAVA简单选择排序

简单选择排序

简单选择排序基本思虑

代码

懒癌患者的学习记录之JAVA简单选择排序相关推荐

最新文章

热门文章