搜索结果
查询Tags标签： minIndex，共有 41条记录-
算法-选择排序
算法-选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步骤首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排…
2021/8/4 1:08:03 人评论 次浏览 -
算法-选择排序
算法-选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步骤首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排…
2021/8/4 1:08:03 人评论 次浏览 -
基本排序算法：选择排序
算法过程如图所示，(图片来自网络) 代码： void swapInt(int *p, int *q) {int temp = *p;*p = *q;*q = temp; }void selectSort(int *arr, int length) {for(int i=0; i<length; ++i){int minIndex = i;for(int j=i+1; j<length; ++j){if (arr[j]<arr[minIndex]…
2021/7/31 14:36:46 人评论 次浏览 -
基本排序算法：选择排序
算法过程如图所示，(图片来自网络) 代码： void swapInt(int *p, int *q) {int temp = *p;*p = *q;*q = temp; }void selectSort(int *arr, int length) {for(int i=0; i<length; ++i){int minIndex = i;for(int j=i+1; j<length; ++j){if (arr[j]<arr[minIndex]…
2021/7/31 14:36:46 人评论 次浏览 -
Java实现二分查找
二分查找 算法要求1、必须采用顺序存储结构2、必须按关键字大小有序排列。查找思想首先，假设表中元素是按升序排列，将表中间位置记录的数据与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置下标将表分成前、后两个子表，如果中间位置记录的关键字大于查找…
2021/7/24 11:38:33 人评论 次浏览 -
Java实现二分查找
二分查找 算法要求1、必须采用顺序存储结构2、必须按关键字大小有序排列。查找思想首先，假设表中元素是按升序排列，将表中间位置记录的数据与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置下标将表分成前、后两个子表，如果中间位置记录的关键字大于查找…
2021/7/24 11:38:33 人评论 次浏览 -
冒泡排序，选择排序，插入排序
冒泡排序：public class Bubble { public int[] sort(int[] array) {int temp = 0;// 外层循环，它决定一共走几趟 //-1为了防止溢出for (int i = 0; i < array.length - 1; i++) {int flag = 0; //通过符号位可以减少无谓的比较，如果已经有序了，就退出循环//内层循环…
2021/6/11 10:21:34 人评论 次浏览 -
数据结构-选择排序
一. 基本介绍 选择式排序也属于内部排序法， 是从欲排序的数据中， 按指定的规则选出某一元素， 再依规定交换位置后达到 排序的目的。 二. 思路介绍三. 代码实现 public class SelectSort {public static void main(String[] args) {int arr[] = {3, 9, -1, 0, 10};selec…
2021/5/12 11:02:33 人评论 次浏览 -
小视频源码，JAVA实现选择排序并测试
小视频源码，JAVA实现选择排序并测试 package day02_code.heima.algorithm.sort.selection;import java.util.Arrays;public abstract class Selection {public static void sort(Comparable[] a) {/*外层循环体现一共执行多少次*/for (int i = 0; i < a.length - 1; i…
2021/5/7 14:55:27 人评论 次浏览 -
冒泡排序、选择排序、直接插入排序、快速排序>从零开始学JAVA系列
目录冒泡排序、选择排序、直接插入排序冒泡排序选择排序选择排序与冒泡排序的注意事项小案例，使用选择排序完成对对象的排序直接插入排序(插入排序)快速排序（比较排序中效率最高的一种排序） 冒泡排序、选择排序、直接插入排序 冒泡排序 import java.util.Arrays;/*** @…
2021/4/17 20:28:04 人评论 次浏览 -
JAVA基础
// 冒泡排序// 初始化数组int[] nums = {1,3,9,5,6,7,15,4,8};// 设置临时变量 用来存储某个节点上的最大值int temp;// 外层控制执行次数 第一次循环相邻元素最多比较nums.length - 1for (int i = 0; i < nums.length - 1; i++) {// 内层控制比较的次数 外层每循环一次…
2021/4/8 12:12:56 人评论 次浏览
