package array; import java.util.Arrays; public class ArrayChapter06 { public static void main(String[] args) { //冒泡排序 //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我 ...
分类：
编程语言 时间：
2020-07-20 22:32:24
阅读次数：
72
$arr = array(1,3,2,4,5,6,9,10,15,11);$len = count($arr);for($i=0;$i<$len;$i++){ for($k=$i+1;$k<$len;$k++){ if($arr[$i] > $arr[$k]){ $tmp = $arr[$k]; $ ...
分类：
编程语言 时间：
2020-07-19 17:50:21
阅读次数：
53
快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 选择最后一个数为基数，以 ...
分类：
编程语言 时间：
2020-07-17 19:32:32
阅读次数：
70
冒泡排序 (Bubble Sort) 冒泡排序的基本概念 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为 ...
分类：
编程语言 时间：
2020-07-16 18:33:01
阅读次数：
65
循环结构嵌套 什么是二重循环： 一个循环体内又包含一个循环 外层循环循环一次，里层循环循环一遍 @Test public void test05(){ //打印一个五行五列的* for(int i=0;i<5;i++){ for(int j=0;j<5;j++){ System.out.print( ...
分类：
其他好文 时间：
2020-07-15 23:49:13
阅读次数：
85
逆序对目前我所知的有三种解法 首先是最简单的冒泡排序，当每次前面一个数比后面一个数大时就会交换，因此可以用冒泡排序来求逆序对 代码： #include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; int a ...
分类：
其他好文 时间：
2020-07-14 21:51:19
阅读次数：
65
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-07-14 13:31:27
阅读次数：
74
排序算法 冒泡排序（Bubble Sort）--稳定 实质：把小（大）的元素往前（后）调 步骤一：比较相邻的元素。如果第一个比第二个大，就交换他们两个。 步骤二：对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 步骤三： 针对所有的元素重复以上的步骤 ...
分类：
编程语言 时间：
2020-07-14 00:31:20
阅读次数：
73
第八章给我们介绍了内部排序和外部排序。各种排序方法都有各自的优缺点，没有说哪一种是最好的。直接插入排序、折半插入排序、冒泡排序和简单选择排序的速度较慢，但是它们实现的过程比较简单，所以称他们为简单的排序方法。速度较快的算法称为先进的排序方法，但是实现的过程比较复杂。我们在选择排序方法时，要综合考虑。 ...
分类：
其他好文 时间：
2020-07-12 22:14:02
阅读次数：
73
1.冒泡排序 def bubble_sort(list): for i in range(len(list)-1): for j in range(len(list)-i-1): if list[j] > list[j+1]: list[j], list[j+1] = list[j+1], list ...
分类：
编程语言 时间：
2020-07-12 20:42:52
阅读次数：
79
