"冒泡排序" "基于冒泡的选择排序" "基于冒泡的快速排序" "插入排序" 冒泡排序 java public void bubbleSort(int[] a) { for(int i=0; i void Swap(T[] arr,int i,int j){ T temp = arr[i]; arr[ ...
分类：
编程语言 时间：
2018-11-14 12:28:19
阅读次数：
139
程序解读： 这个程序的好处是利用字符串指针数组ptstr进行排序，并未改变input，这样也保留了input数组中的原始顺序。这样的做法比直接用strcpy()交换两个input字符串要简单得多。 程序中还出现了，选择排序算法：（selection sort algorithm）：其实就是以strc ...
分类：
编程语言 时间：
2018-11-10 12:43:50
阅读次数：
190
铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油！ 【排序】 1. 选择排序 2. 插入排序 3. 归并排序·递归 4. 归并排序·迭代 5. 快速排序（待补充） 【散列】 1. 字符串散列（待补充） 【递归】 1. 全排列 2. ...
分类：
其他好文 时间：
2018-11-07 00:45:48
阅读次数：
161
算法初步 1， 选择排序 最简单粗暴地，也是大O比较大的 #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[], int n){ for(int i = 0 ; i < n ...
分类：
编程语言 时间：
2018-11-06 00:59:06
阅读次数：
186
选择排序 思想是在一个列表中每次循环一遍，拿到最小值，接着再从剩下的无序区中继续拿最小值，如此循环，直到结束。 正宗的选择排序 python def select_sort(li): for i in range(len(li) 1): 需要选择n 1趟，最后一次不需要再找了 min_loc = i ...
分类：
编程语言 时间：
2018-11-06 00:46:19
阅读次数：
178
分析一个排序算法的三要素：排序算法的执行效率、排序算法的内存消耗以及排序算法的稳定性。 ...
分类：
编程语言 时间：
2018-11-04 21:07:35
阅读次数：
274
一、题目 1、审题 2、分析 判断一个数组中是否有重复的元素 二、解答 1、思路： 方法一、 先排序，在判断 方法二、 使用优先队列 PriorityQueue 对数组进行排序 方法三、 使用选择排序对数组进行排序，在判断。 注意： 为了提高选择排序的效率（即避免基本有序时的最坏情况），可以先对数组 ...
分类：
其他好文 时间：
2018-11-03 22:02:47
阅读次数：
147
本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。 输入格式： 输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。 输出格式： 顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。 输入 ...
分类：
其他好文 时间：
2018-11-03 21:04:08
阅读次数：
190
冒泡排序，不多说，两次for循环比较相邻两个元素的大小，然后进行交换。 选择排序，我们第一次for循环遍历所有元素，并把当前元素假设为最小的元素，然后再一个for循环去寻找真正最小的元素进行交换，这样每次我们都能找到未排序元素中的最小的元素。 插入排序，我们第一个for循环遍历所有元素，保存当前元素 ...
分类：
编程语言 时间：
2018-11-03 16:26:56
阅读次数：
100
选择排序算是对冒泡排序的一种改进：假设有n个待排列的数据，在第一轮遍历中，仍进行n 1次比较，遍历的时候用当前数与当前获得的最大数进行比较，而不是相邻的数据进行比较，且仅进行一次数据交换。而冒泡排序在每一次比较的过程中，发现数据顺序不一致就交换，数据交换的次数更多。选择排序只需要用标记记住每一轮的最 ...
分类：
编程语言 时间：
2018-11-02 00:06:36
阅读次数：
245
