1.介绍 冒泡排序的基本思想就是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中 ...
分类:
编程语言 时间:
2020-06-26 14:57:52
阅读次数:
59
数组中元素的反转,插入,及升序降序(冒泡) 数组的反转 1)数组的反转: 即对应元素的对调。 2)数组反转所需要的索引值(下标): 遍历输出数组中数据只需一个下标, 而数组的反转则需要两个下标。 int min=0,max=length-1; 3)对应元素怎么进行对调: 需要借助第三变量 int t ...
分类:
编程语言 时间:
2020-06-26 14:46:47
阅读次数:
52
解释:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 代码: 1 static void Bubblesort2A(int[] a, int n) 2 ...
分类:
编程语言 时间:
2020-06-25 23:33:57
阅读次数:
61
经典冒泡排序算法 using System; using System.Threading.Tasks; namespace SingletonDemo { class Program { static void Main(string[] args) { int[] arr = new int[1 ...
分类:
编程语言 时间:
2020-06-25 15:42:50
阅读次数:
53
排序算法Python实现,冒泡、选择、插入、希尔交换式、希尔移位式 ...
分类:
编程语言 时间:
2020-06-25 13:29:48
阅读次数:
67
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:
编程语言 时间:
2020-06-24 16:30:37
阅读次数:
52
一. 算法内容: 将一组未排序的数字,按照从小到大的顺序排序。 二 . 算法思路及步骤: 算法将元素分为两部分,假想有一条分界线,它的左边是已排序的元素,右边是未排序的元素。算法将相邻数字两两比较,如果前一个数字大于后一个数字,那么交换这两个数,否则向后移动一个数,继续执行比较操作。每趟比较将最大的 ...
分类:
编程语言 时间:
2020-06-24 00:31:52
阅读次数:
69
1 //冒泡排序 2 void BubbleSort(int array[], int n) 3 { 4 int i, j; 5 for (i = 0; i < n-1; ++i) 6 { 7 for (j = 0; j < n - i - 1; ++j) 8 { 9 if (array[j] > ...
分类:
编程语言 时间:
2020-06-23 19:13:56
阅读次数:
37
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
分类:
编程语言 时间:
2020-06-23 18:58:23
阅读次数:
51