搜索结果
查询Tags标签： minIndex，共有 41条记录-
简单选择排序算法 (JAVA)
算法实现思想： 选择排序一共排序了n-1轮。 for (int i = 0; i < arr.length - 1; i++) {}定义变量min来记录每轮中需要比较序列中的最小数，变量minIndex记录每轮中最小数的下标. int min = arr[i]; int minIndex = i;第i轮，将第i个数赋给min，然后从下标为i+1的位置…
2021/12/17 17:19:29 人评论 次浏览 -
数据结构与算法 - 选择排序Java代码实现
上篇博文介绍插入排序, 以及插入排序相比同时间复杂度的冒泡排序存在的优势: 即每个内层循环少了两次变量值交换的赋值过程(所以, 插入排序的效率更优) 本篇博文介绍选择排序, 类似插入排序, 同样将数据集划分为已排序和未排序区间还是原地排序(在原数组中或者原集合中进行…
2021/11/14 14:12:45 人评论 次浏览 -
数据结构与算法 - 选择排序Java代码实现
上篇博文介绍插入排序, 以及插入排序相比同时间复杂度的冒泡排序存在的优势: 即每个内层循环少了两次变量值交换的赋值过程(所以, 插入排序的效率更优) 本篇博文介绍选择排序, 类似插入排序, 同样将数据集划分为已排序和未排序区间还是原地排序(在原数组中或者原集合中进行…
2021/11/14 14:12:45 人评论 次浏览 -
10、算法
八大排序： 1、冒泡排序（沉尸排序） **思想：**每次找到一个最大值放在最后面，每次找到一个最大值向后放（升序），两两比较，如果左边大于右边就交换他们的的值，每次比较结束后会得到最大值。降序就反过来。 **时间复杂度：**O(n^2) **空间复杂度：**O(1) **优点：**实…
2021/11/4 22:13:30 人评论 次浏览 -
10、算法
八大排序： 1、冒泡排序（沉尸排序） **思想：**每次找到一个最大值放在最后面，每次找到一个最大值向后放（升序），两两比较，如果左边大于右边就交换他们的的值，每次比较结束后会得到最大值。降序就反过来。 **时间复杂度：**O(n^2) **空间复杂度：**O(1) **优点：**实…
2021/11/4 22:13:30 人评论 次浏览 -
[选择排序]-java实现选择排序
选择排序的思想:通过遍历，找到最小的数放到数组第一位，找到第二小的数放到数组第二位，依次类推。代码实现比较巧妙的一点在于，假设将每次循环的第一位置为最小值，并记录下的下标，后面通过下标来赋值。由于只需要确定前 length-1个数的位子即可，因此外层大循环次数为…
2021/10/21 17:11:33 人评论 次浏览 -
[选择排序]-java实现选择排序
选择排序的思想:通过遍历，找到最小的数放到数组第一位，找到第二小的数放到数组第二位，依次类推。代码实现比较巧妙的一点在于，假设将每次循环的第一位置为最小值，并记录下的下标，后面通过下标来赋值。由于只需要确定前 length-1个数的位子即可，因此外层大循环次数为…
2021/10/21 17:11:33 人评论 次浏览 -
算法学习之路（排序）
1.选择排序 时间复杂度为O(N^2)，额外空间复杂度为O(1) 代码实现（java）：1 public static void SelectionSort(int[] arr){2 if(arr == null || arr.length < 2){3 return;4 }5 for(int i = 0;i < arr.length-1;i++){6 int minIndex=…
2021/10/19 20:41:10 人评论 次浏览 -
算法学习之路（排序）
1.选择排序 时间复杂度为O(N^2)，额外空间复杂度为O(1) 代码实现（java）：1 public static void SelectionSort(int[] arr){2 if(arr == null || arr.length < 2){3 return;4 }5 for(int i = 0;i < arr.length-1;i++){6 int minIndex=…
2021/10/19 20:41:10 人评论 次浏览 -
JAVA算法实现之选择排序算法
选择排序算法实现原理： 每一轮从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好的数列最后，直到全部待排序数据元素全部排完 PS：选择排序是一个不稳定的排序方法（相同的两个数可能会颠倒顺序） 手动执行顺序： 31 11 25 53 76 34 将11（数组中的第一…
2021/10/12 14:45:20 人评论 次浏览 -
JAVA算法实现之选择排序算法
选择排序算法实现原理： 每一轮从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好的数列最后，直到全部待排序数据元素全部排完 PS：选择排序是一个不稳定的排序方法（相同的两个数可能会颠倒顺序） 手动执行顺序： 31 11 25 53 76 34 将11（数组中的第一…
2021/10/12 14:45:20 人评论 次浏览 -
异或操作
异或操作 ^ 异或操作基本的性质： 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 0 = 0 0 ^ 1 = 1 不同才为1； 具体如下： 1011010 ^ 1101100 = 0110110 而这个操作，可以看做：无进位加法 即上述异或操作按位相加不进位：1+1=0；0+0=0；1+0=1；0+1=1； 且异或操作满足交换律和结合律：a ^ b …
2021/9/29 6:10:55 人评论 次浏览 -
异或操作
异或操作 ^ 异或操作基本的性质： 1 ^ 1 = 0 1 ^ 0 = 1 0 ^ 0 = 0 0 ^ 1 = 1 不同才为1； 具体如下： 1011010 ^ 1101100 = 0110110 而这个操作，可以看做：无进位加法 即上述异或操作按位相加不进位：1+1=0；0+0=0；1+0=1；0+1=1； 且异或操作满足交换律和结合律：a ^ b …
2021/9/29 6:10:55 人评论 次浏览 -
备战秋招之八大排序——O(n^2)级排序算法
一、冒泡排序 冒泡排序是入门级的算法，但也有一些有趣的玩法。通常来说，冒泡排序有三种写法：一边比较一边向后两两交换，将最大值 / 最小值冒泡到最后一位； 经过优化的写法：使用一个变量记录当前轮次的比较是否发生过交换，如果没有发生交换表示已经有序，不再继续排…
2021/8/15 1:05:39 人评论 次浏览 -
备战秋招之八大排序——O(n^2)级排序算法
一、冒泡排序 冒泡排序是入门级的算法，但也有一些有趣的玩法。通常来说，冒泡排序有三种写法：一边比较一边向后两两交换，将最大值 / 最小值冒泡到最后一位； 经过优化的写法：使用一个变量记录当前轮次的比较是否发生过交换，如果没有发生交换表示已经有序，不再继续排…
2021/8/15 1:05:39 人评论 次浏览
