一. 算法内容: 将一组未排序的数字,按照从小到大的顺序排序。 二 . 算法思路及步骤: 算法将元素分为两部分,假想有一条分界线,它的左边是已排序的元素,右边是未排序的元素。算法将相邻数字两两比较,如果前一个数字大于后一个数字,那么交换这两个数,否则向后移动一个数,继续执行比较操作。每趟比较将最大的 ...
分类:
编程语言 时间:
2020-06-24 00:31:52
阅读次数:
69
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 ...
分类:
编程语言 时间:
2020-06-23 19:16:28
阅读次数:
54
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
PHP四种基础算法详解 许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌握的。 需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并 ...
分类:
编程语言 时间:
2020-06-23 15:09:04
阅读次数:
76
以下代码都是JavaScript实现 1.冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-sc ...
分类:
编程语言 时间:
2020-06-23 13:16:22
阅读次数:
48
排序算法的稳定性定义: 一个数组中几个相同的关键字经过排序以后相对位置仍然不变,那么称改排序算法的是稳定的。 举个例子,在一个数组中,紫色的10排在红色的10前面,经过排序算法之后,紫色的10位置仍然排序红色的10之前,那么这个算法就是稳定的。 下面是几种排序算法的总结: 1.冒泡排序: 稳定 2. ...
分类:
编程语言 时间:
2020-06-22 21:17:38
阅读次数:
129
冒泡排序:比较相邻的两个数,如果第一个数比第二个数大,则两数交换。 选择排序:每次从所有数据中,选出最小的数据下标,然后和自定的最小索引交换。 package j_6_21; import java.util.Arrays; public class Text01 { public static v ...
分类:
编程语言 时间:
2020-06-22 13:02:37
阅读次数:
40
public int[] pondSizes(int[][] land) { List<Integer> list = new ArrayList<>(); int temp; for (int i = 0; i < land.length; i++) { for (int j = 0; j < l ...
分类:
其他好文 时间:
2020-06-21 12:04:47
阅读次数:
127