1.产生100个不同的随机数(0~100): 方法一: 1 // 利用空间换时间效率 ,数组直接初始化全部为0 2 int[] a = new int[n]; 3 int[] b = new int[n+1]; 4 for(int i = 0;i < n;) 5 { 6 int x = (int) ...
分类:
编程语言 时间:
2020-02-23 11:29:23
阅读次数:
81
冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序:每一次排序过程,通过相邻元素的交换,将当前没有排好序的最大(小)移到数组的最右(左)端。 选择排序:每一次排序过程,我们获取当前没有排好序中的最大(小)的元素和数组最右端(左)的元素交换,循环这个过程即可实现对整个数组排序。选择排序的 ...
分类:
编程语言 时间:
2020-02-23 11:12:36
阅读次数:
75
################## 排序算法 ###################### """ 排序算法, 我们想要把线性表中的无序序列,排成有序序列,的算法,就是排序算法, 排序算法的稳定性 举例:假设对下面的元组要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, 7)(5, ...
分类:
编程语言 时间:
2020-02-23 09:34:41
阅读次数:
56
################## 选择排序 ####################### """ 选择排序 思路是怎么样的? 现在有一个序列:alist = [54,226,93,17,77,31,44,55,20] 先遍历所有的,n个,把最小的放到最前面, alist = [17, 54,2 ...
分类:
编程语言 时间:
2020-02-23 09:30:12
阅读次数:
80
冒泡排序(作者 //输入三个整数x,y,z,请把这三个数由小到大输出。 //气泡排序 x=3 y=2 z=1 #include "stdio.h" int main() { int i,j; int temp; int n[3]; //循环录入元素 for(i=0;i<3;i++) { printf ...
分类:
编程语言 时间:
2020-02-22 16:15:18
阅读次数:
89
一、冒泡排序的原理冒泡排序:将待排序的一组数分为有序区间和无序区间。先在无序区间通过相邻数的比较,将无序区间的最大数依次冒泡到最上面,持续这个过程,直到整组数有序。二、图解分析以[3,0,5,4,1,2]为例,进行冒泡排序。第一趟:从下往上依次两两比较,将最大数交换到最上面,第一趟完成后橙色部分为已排好的部分。第二趟:比较方法同上,橙色部分为排好的区间,我们发现有序区间比第一趟的有序区间多一个数。
分类:
编程语言 时间:
2020-02-21 22:02:23
阅读次数:
81
/* * @Issue: 数组排序:从键盘读入多个整数,要求对这些整数实现从小到大或从大到小排序, 屏幕上输出排序结果。冒泡、选择、插入三种排序算法都可以 * @Author: 一届书生 * @LastEditTime: 2020-02-21 13:35:46 */ #include<iostrea ...
分类:
编程语言 时间:
2020-02-21 14:57:06
阅读次数:
83
对于非运行时异常,程序中一般可不做处理,由java虚拟机自动进行处理。 A. 正确 B. 错误 解析:运行异常,可以通过java虚拟机来自行处理。非运行异常,我们应该捕获或者抛出。 答案:B 下面哪些类可以被继承? Java.lang.Thread、java.lang.Number、java.lan ...
分类:
其他好文 时间:
2020-02-20 14:59:38
阅读次数:
161
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类:
编程语言 时间:
2020-02-20 09:53:32
阅读次数:
70
个人觉得 直接选择是最简单的一种排序了 步骤 从待排序序列中,找到最小的元素; 如果最小元素不是待排序序列的第一个元素,将其和最后一个元素互换; 从余下的 N - 1 个元素中,找出关键字最小或最大的元素,重复(1)、(2)步,直到排序结束。 第一个数和第二个,第三个..最后一个数比较, 每次比较选 ...
分类:
编程语言 时间:
2020-02-20 09:31:35
阅读次数:
63