冒泡排序 两个相邻位置比较，如果前面的元素比后面的元素大就换位置 选择排序 用一个索引位置上的元素，依次与其他索引位置上的元素比较，小在前面大的在后面 二分查找 如果数组无序，就不能使用二分查找 Arrays类的概述 针对数组进行操作的工具类 提供了排序,查找等功能 Arrays类的成员方法 1，p ...
分类：
编程语言 时间：
2019-06-14 00:53:21
阅读次数：
106
【选择排序】（Select Sort） a) 原理 选择排序工作原理是查找剩余数组元素中最小（或最大）元素，然后放到数组开始处，进行排序。以此类推，直到所有元素排序完成。 b) 演示动态图 c) 算法步骤 l 查找所有元素，找到数组中最小元素，并记住其索引（坐标）； l 将最小元素与第一个元素交换， ...
分类：
编程语言 时间：
2019-06-09 22:05:54
阅读次数：
109
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
1 排序 1.1 冒泡排序 1 #include <stdio.h> 2 int main() 3 { 4 int i,j,tmp,a[6]; 5 printf("input six int numbers:\n"); 6 for(i=0;i<6;i++) 7 { 8 scanf("%d",&a[i ...
分类：
编程语言 时间：
2019-06-08 00:28:44
阅读次数：
143
本文转自陈佳乐 +加关注 2、选择排序（Selection Sort） 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推 ...
分类：
编程语言 时间：
2019-06-07 14:20:59
阅读次数：
89
2、选择排序（Selection Sort） 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ...
分类：
编程语言 时间：
2019-06-07 12:57:33
阅读次数：
97
选择排序，复杂度O（n²） 冒泡排序 复杂度 O(nlogn) 二分法查询-非迭代 ...
分类：
编程语言 时间：
2019-06-06 19:01:26
阅读次数：
107
1 //选择排序的时间复杂度为O(n平方)，略优于冒泡排序 ，严格的n方，与数据状态无关 2 #include 3 using namespace std; 4 void Selectsort(int a[],int n) 5 { 6 int temp; 7 for(int i=0;i>a[i]; ... ...
分类：
其他好文 时间：
2019-06-06 17:20:18
阅读次数：
96
这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。
分类：
编程语言 时间：
2019-06-03 20:21:15
阅读次数：
125
