LowB三人组--选择排序原理和实现

选择排序

原理

原理

  public static void main(String[] args) {int[] arr = {100,34,29,39,20,79,56};selectionSort(arr);}public static void selectionSort(int[] arr) {//原理: 每次找到无序最小的，然后将最小的和本次无序的首位交换位置//外层为找的次数，内层为比较和交换次数，内层：开始索引为i+1,//外层循环; 找到的次数for (int i = 0; i < arr.length - 1; i++) {int minIndex = i;//内存循环: 无序列表中第一个数和其他的数进行比较 进行比较，找到最小的一个的索引，并和第一个数交换位置for (int j = i + 1; j < arr.length; j++) {if (arr[minIndex] > arr[j]) {minIndex = j;}}int tmp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = tmp;System.out.println(Arrays.toString(arr));}}

运行结果:

完

LowB三人组--选择排序原理和实现相关推荐

排序算法lowb三人组-插入排序
排序算法lowb三人组-插入排序 def insert_sort(li):for i in range(1, len(li)): # i表示摸到的牌的下标tmp = li[i] # 摸到的牌j = i ...
JavaScript学习（九十三）—选择排序和冒泡排序
JavaScript学习(九十三)-选择排序和冒泡排序点我查看之前写过的前端十大经典算法文章
Java冒泡排序原理速记，选择排序原理速记
Java冒泡排序原理速记,选择排序原理速记冒泡排序原理分析: 冒泡排序从左往右两两比较:保护右边的排序好的元素(比较直接交换元素). 选择排序原理: 选择排序从左往右依次比较:保护左边排序好的元素( ...
排序算法一：冒泡排序，插入排序以及选择排序原理与MATLAB实现
最近在学习排序算法的一些知识.还是比较有趣的.所以好好研究了一下各个算法.并且使用matlab进行了个基本的实现,目前仅仅是实现吧,优化什么的可能目前的水平达不到吧,毕竟是用matlab实现,还是比较 ...
C++算法三：选择排序
冒泡排序和选择排序都是低级排序,效率比较低.低级排序最简单的是冒泡排序. 从当前未排序的整数中找一个最小的整数,将它放在已排序的整数数列列表的最后. 要点:选择排序选最小的,往左边选. 冒泡排序是选择 ...
matlab 冒泡排序算法,排序算法一：冒泡排序，插入排序以及选择排序原理与MATLAB实现...
冒泡排序冒泡排序思想这个方法就是在每一趟的循环中依次比较前后两个元素之间的大小,然后进行一个交换.这样在多趟循环中实现无序数列的有序排列.下面是使用matlab实现的 eg:冒泡算法的原理是:根 ...
算法1-排序LowB三人组
import random from timewrap import *@cal_time def bubble_sort(li):for i in range(len(li) - 1):# i 表示 ...
算法-lowb三人组
---恢复内容开始--- d定义: pandas是一个强大的Python数据分析的工具包. pandas是基于NumPy构建的. 安装方法: pip install pandas import pan ...
php选择排序算法原理_PHP排序算法之选择排序
二.选择排序原理: 在一列数字中,选出最小数与第一个位置的数交换.然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止.(以下都是升序排列,即从小到大排列) ...
排序算法之low B三人组
排序算法之low B三人组排序low B三人组列表排序:将无序列表变成有充列表应用场景:各种榜单,各种表格,给二分法排序使用,给其他算法使用输入无序列表,输出有序列表(升序或降序) 排序low ...

LowB三人组--选择排序原理和实现

选择排序

原理

LowB三人组--选择排序原理和实现相关推荐

最新文章

热门文章