只讲众多排序算法中的一小撮,也是最经典的、最常用的:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 ...
分类:
编程语言 时间:
2020-02-16 16:30:07
阅读次数:
77
1 /*28 【程序 28 排序算法】 2 题目:对 10 个数进行排序 3 程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推, 4 即用第二个元素与后 8 个进行比较,并进行交换。 5 */ 6 /*分析 7 * 冒泡排序法: 8 * 利用数组得到键盘 ...
分类:
编程语言 时间:
2020-02-15 22:07:41
阅读次数:
96
一、数组是一种类型 Java数组要求所有数组元素具有相同的数据类型,因此,在一个数组中,数组元素的类型是唯一的,即一个数组里中存储一种类型的数据,而不能存储多种类型的数据。一旦数组的初始化完成,数组在内存中的空间将被固定下来。 即使某个数组被清空,他所占的空间依然被保留。 二、定义数组 Java定义 ...
分类:
编程语言 时间:
2020-02-14 00:51:02
阅读次数:
58
1 function swap(&$arr, $a, $b){ 2 $temp = $arr[$a]; 3 $arr[$a] = $arr[$b]; 4 $arr[$b] = $temp; 5 } 6 冒泡排序 7 //沉底法 8 function bubbleSort($arr){ 9 $flag ...
分类:
编程语言 时间:
2020-02-13 19:08:07
阅读次数:
70
越大的元素会经由交换慢慢"浮"到数列的顶端,故名"冒泡排序",每趟都会将当前序列的最大元素放在后面,且冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同,从大到小排序是前面的数比后面的小的时候交换, 而从小到大排序是前面的数比后面的数大的时候交换。下面是冒泡排序升序的解 ...
分类:
编程语言 时间:
2020-02-13 18:53:47
阅读次数:
66
一.冒泡排序 基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面, 类似于水下的气泡一样(是所有排序算法中效率最低的) public static void BobbleSort(int[] arr){ /*冒泡排序,时间复杂度为O(n^2) ...
分类:
编程语言 时间:
2020-02-13 15:12:37
阅读次数:
71
概述 排序的思想有很多种,其中最基础的三种排序即,选择排序,插入排序,冒泡排序,下面通过数组中的元素排序代码来实现三种排序思想。 选择排序 使用到双指针思想,一个游历指针(用于遍历数组中所有元素, 出指定元素),一个标记指针(用于标记有序数组的末尾),使用到这种思想还可用于 ,`数组去除指定元素`等 ...
分类:
编程语言 时间:
2020-02-13 15:05:38
阅读次数:
61
(1)数组排序及插入元素 1 package JavaEE.JavaBaseExampleTest.Array; 2 3 import java.util.Arrays; 4 /** 5 * 使用sort()方法对Java数组进行排序,及使用 insertElement () 方法向数组插入元素 6 ...
分类:
编程语言 时间:
2020-02-12 16:15:53
阅读次数:
81
$arr = [4,5,3,7,8,9];print_r(maopao($arr));function maopao($arr){ $len = count($arr); $n = $len-1; for ($i=0;$i<=$len;$i++){ for ($j=0;$j<$n;$j++){ if ...
分类:
编程语言 时间:
2020-02-12 16:04:04
阅读次数:
62
学习自菜鸟教程,自己加以总结希望可以多多重复!!! 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类:
编程语言 时间:
2020-02-12 14:53:26
阅读次数:
78