一. 冒泡排序(BubbleSort) 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3... ...
分类：
编程语言 时间：
2020-11-26 14:24:16
阅读次数：
8
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类：
编程语言 时间：
2020-11-25 12:41:09
阅读次数：
6
第一种方法：（冒泡排序）核心部分：for(i=0;i<=14;i++)//数组a[15]从零到十四一共十五个数{for（j=0；j<=14-i;j++）//循环一次能排出一个最大值因此需要循环14次，每次循环都有一个数排到最大，故每次减一即14-i.{if(a[j]>=a[j+1]){t=a[j+1];a[j+1]=a[j];a[j]=t;}}}排序好了之后，就把a[1]输出即为
分类：
编程语言 时间：
2020-11-21 11:43:21
阅读次数：
8
一.快速排序介绍 快速排序（Quick Sort）概念:是由冒泡排序改进而得到的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过两个（不相邻）记录的一次交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中的一次交换可以消除多个逆序。 二.算 ...
分类：
编程语言 时间：
2020-11-20 11:42:02
阅读次数：
5
Portal 根据结论，冒泡排序交换次数就是逆序对数。 考虑交换 \(l,r\)，那么逆序对数会减少一些。显然只需要考虑 \(l/r\) 与 \([l,r]\) 内部元素组成的逆序对的增减，\((l,r)\) 还要去重，不难列出逆序对增加个数（就是减少个数的相反数）的式子： \[ -grt(l,r, ...
分类：
编程语言 时间：
2020-11-20 11:40:10
阅读次数：
6
选择排序是一种简单直观的排序算法，其基本原理，对于一组记录的数据，通过第一次比较得到最小的记录，然后将该记录与第一条记录的位置交换；接着对不包含第一个以外的记录进行比较，得到最小记录并与第二个记录进行位置交换；重复该过程，知道进行比较的记录只有一个时为止。 以数组 {38,65,97,76,13,2 ...
分类：
编程语言 时间：
2020-11-20 11:27:23
阅读次数：
5
1.算法思想 选择排序，从头至尾扫描序列，找出无序区最小的一个元素，和有序区的最后一个元素比较，如果较小就交换元素，如果相等就不交换元素，接着下一次循环（有序区不断增加，无序区不断往后减少），执行同样的操作，最终得到一个有序序列。 2.C++实现 #include <iostream> using ...
分类：
编程语言 时间：
2020-11-19 12:46:29
阅读次数：
11
1.问题描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1： **输入：**nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: **输入：**nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明： 输出 ...
分类：
编程语言 时间：
2020-11-18 12:29:55
阅读次数：
6
冒泡排序（升序）（bubble_sort）#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>voidbubble_sort(intarr[],intsz){inti=0;intflag=1;//假设本次要排序的数组已经有序for(i=0;i<sz-1;i++){//每一趟冒泡排序intj=0;for(j=0;j<sz-i-1;j+
分类：
其他好文 时间：
2020-11-11 16:38:53
阅读次数：
8
阅读本文大概需要5分钟本文我们主要来回忆一下几个基础的排序算法：冒泡排序、选择排序和插入排序。已经成为大牛的你，还记得当初这几个经典的排序算法吗？1.冒泡排序冒泡排序算法运行起来非常慢，但在概念上它是排序算法中最简单的，因此冒泡排序算法在刚开始研究排序技术时是一个非常好的算法。冒泡排序算法的基本流程是：每一轮从头开始两两比较，将较大的项放在较小项的右边，这样每轮下来保证该轮最大的数在最右边。算法程
分类：
编程语言 时间：
2020-11-10 11:37:53
阅读次数：
20
