学习情况:周一的时候老师讲了上个星期没有讲完的五六章的知识,因为周末的时候已经写了这部分没有讲过的内容的作业,所以已经自己自学了,内容比较容易掌握,然后讲了一下第七章的数组的内容。周三上实验课,老师继续讲了第七章的数组,讲的内容比较详细,例子分析的很到位,学习了冒泡法和插入法,但是第七章还没有学完。 ...
分类:
编程语言 时间:
2017-11-01 15:04:52
阅读次数:
163
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。 例子: //从小到大的顺序排列,冒泡法 int[] date = new int[] {3,5,1,6,7}; int t ...
分类:
编程语言 时间:
2017-10-16 16:39:04
阅读次数:
213
不稳定的排序算法:选择排序、快速排序、希尔排序、堆排序 稳定的排序算法:冒泡排序、插入排序、归并排序、基数排序 一、时间复杂度 1、冒泡法: 复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)——这是最原始、最慢的排序算法 2、直接插入排序:O(n*n) 3、选择排序:O(n*n) ...
分类:
编程语言 时间:
2017-10-13 12:27:13
阅读次数:
145
说在前面最近一年太忙,博客长草了。近日用Python实现了常用排序算法,供大家参考。Java版本排序算法及优化,请看以前的文章。《排序算法之简单排序(冒泡、选择、插入)》《排序算法(二)堆排序》1、排序概念这里不再赘述,请参看前面2篇文章2、简单排序之冒泡法Python实现及..
分类:
编程语言 时间:
2017-09-26 10:44:45
阅读次数:
281
在oj刷题,遇见一题字符串排序题。 脑海里瞬间闪过数组排序。 思路有了,打开题解看看别人的思路,发现好多人的排序方法显得比较臃肿,可能也是我的水平不够,欣赏不来吧。 不过用冒泡法排序的时候一定要记得字符串不可以通过值传递的方式来修改!!! 谨记strcpy大法好!!! 附上原题及代码; 题目:输入三 ...
分类:
编程语言 时间:
2017-09-07 19:30:41
阅读次数:
218
交换法:所谓交换,就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置,交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动。 简单选择排序:的基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2 ...
分类:
编程语言 时间:
2017-09-07 17:01:30
阅读次数:
120
1、冒泡法排序 2、选择排序 3、二分法查找(有序数组) 4、无序数组(基本查找) ...
分类:
编程语言 时间:
2017-08-12 23:58:24
阅读次数:
336
public class 冒泡排序法 { public static void main(String[] args) {// TODO Auto-generated method stub int []a= {89,50,84,57,61,20,86}; // 7个元素; for (int i=0 ...
分类:
编程语言 时间:
2017-07-24 21:22:08
阅读次数:
145
现有一组数据,需要对其进行从小到大的进行排序1:冒泡法排序,时间复杂度O(n2)publicclasspopSort{publicstaticvoidmain(String[]args){int[]arr={1,161,151,2,5,6,7,46,4,22,545,232,11,58};intlen=arr.length;for(inti=0;i<len-1;i++){for(intj=0;j<len-i-1;j++){if..
分类:
编程语言 时间:
2017-07-18 21:11:15
阅读次数:
179