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
冒泡排序(作者 //输入三个整数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
冒泡排序——又一个无比经典的排序算法。而这个算法的名字由来是因为这个算法会让越大的元素会经过交换慢慢“浮”到数列的顶端,就如同气泡一样,大的会上浮到顶端,故名“冒泡排序”。 ...
分类:
编程语言 时间:
2020-02-19 12:59:22
阅读次数:
78
“冒泡排序法”可以将一个无序的数组按照从小到大的顺序或者是从大到小的顺序进行排序,是一种较为常见的排序算法,因为数据从小到大或者从大到小地到数列头或者数列末的过程称为“冒泡”。对于冒泡排序我觉得最重要的两点就是:(1)需要重新排序的次数,即循环的次数,这个是根据数组的序列的大小来定的,比如数组的大小 ...
分类:
编程语言 时间:
2020-02-19 05:34:04
阅读次数:
80
main{ //初始化一个数组 int [] num=new int [] {16,23,65,28,19,78,69}; System.out.println("该数组的长度: "+num.length); System.out.println("***********"); //冒泡排序该数组: ...
分类:
编程语言 时间:
2020-02-18 20:27:42
阅读次数:
62
1. 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒 2. 举例说明 3. 代码实现 ...
分类:
编程语言 时间:
2020-02-18 20:19:54
阅读次数:
71