关于排序的原文网址:https://algs4.cs.princeton.edu/21elementary/ 选择排序(Selection sort) 思想 遍历数组,设置最小值的索引为 0, 如果取出的值比当前最小值小,就替换最小值索引,遍历完成后,将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类:
编程语言 时间:
2021-03-11 19:32:43
阅读次数:
0
数组声明创建 获取数组的长度:数组名.length 增强型for循环 int [] arrays = {1,2,3,4,5}; for (int array : arrays) { System.out.println(array); 数组的声明 dataType[] arrayRefVar; // ...
分类:
编程语言 时间:
2021-03-08 13:17:19
阅读次数:
0
Java数组 1、数组概述 数组是相同类型数据的有序集合 2、数组声明创建 首先必须声明数组变量,才能在程序中使用数组。 dataType[] arrayRefVar; Java语言使用new操作符来 dataType[] arrayRefVar = new dataType[arraySize]; ...
分类:
编程语言 时间:
2021-03-06 14:13:34
阅读次数:
0
冒泡排序思想 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。 直观表达,每一趟遍历,将一个最大的数移到序列末尾。 算法描述 比较相邻的元素,如果前一个比后一个大,交换之。 第一趟排序第1个和第2个一对,比较与交换, ...
分类:
编程语言 时间:
2021-03-06 14:13:04
阅读次数:
0
##1.选择排序 public void selectSort(int a[]){ for(int i=0;i<a.length;i++){ int min=i; for(int j=i;j<a.length;j++){ if(a[min]>a[j]) min=j; } int temp=a[i]; ...
分类:
编程语言 时间:
2021-02-26 13:12:47
阅读次数:
0
【1】数组的定义 数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数组,按照一定的先后次序排列组合而成。其中,每一个数据称作一个元素,每个元素可以通过一个索引(下标)来访问他们。 数组的四个基本特点: 1.长度是确定的。数组一但被创建,它的大小就是不可以改变的。 2.其元素的类型必须是相同 ...
分类:
编程语言 时间:
2021-02-22 12:49:32
阅读次数:
0
// InsertSort 插入排序 // 思路: // 1. 第一个元素默认是已经排好序的 // 2. 从第二个元素开始,依次比较前面一个元素中,如果小于则交换位置 // 插入排序思路: 将一个元素插入到已经排好序的序列中 // 插入排序对比冒泡排序 // 插入排序是将元素在已经排好序的元素中交换 ...
分类:
编程语言 时间:
2021-02-22 12:47:30
阅读次数:
0
一、算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。 2、时间复杂度 O(n²) 的时间复杂度 3、代码实现 import java.util.Arrays; /** ...
分类:
编程语言 时间:
2021-02-15 12:00:11
阅读次数:
0
冒泡排序: 比较相邻两个数的大小,如果左边大于右边,就交换左右两边的数据,否则不交换,当第一轮比较完成后,序列数中最大的数会排序到最右边;然后在进行其他数比较,比较原理相同,完成比较后,序列数会从左到右从小到大排列; 原始数据:9 8 10 7 6 0 11 第一轮循环:比较的数据(9 8 10 7 ...
分类:
编程语言 时间:
2021-02-09 11:43:45
阅读次数:
0
数组是相同类型数据的有序集合,其中每一个数据称作一个数组元素,每哥数组元素可以通过一个下标来访问它们 首选必须声明数组变量,才能在程序中使用数组。声明数组变量的语法: dataType[] arrayRefVar; 创建数组语法如下 dataType[] arrayRefVar = new data ...
分类:
编程语言 时间:
2021-02-02 10:39:20
阅读次数:
0