- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 基数排序
编程论到极致，核心非代码，即思想。所以，真正的编程高手同时是思想独到及富有智慧（注意与聪明区别）的人。每一个算法都是一种智慧的凝聚或萃取，值得我们学习从而提高自己，开拓思路，更重要的是转换思维角度。其实，我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传（呵呵！恢复默认状态），以下学习基数排序。【1】基数排序以前研
2017-09-17 00:45:35
131
转载 堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节
2017-09-16 23:42:33
137
原创 快速练习
快速排序简要问题：将一个数组进行调整，a【0】左边都是比它小的数，a【0】的右边都是比他大的数。思想：简称挖坑排序法，学称快速排序法。i的初始位置在a【0】，j的初始位置在a【n-1】将a【0】取走，临时存放于一个x数种。j从后向前遍历，查找比a【0】小的数字，找到后将其值赋给a【i】，i向后移动一位，此时a【j】位置空出来了。i从前向后遍历，查找比a【0】大的数字，找
2017-09-16 01:18:35
132
转载 快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序
2017-09-15 08:11:46
103
原创 选择排序 简单算法
选择排序问题：一个无序数组，进行选择排序。思想：从数组选出最大或最小的，与数组第一个数进行交换。然后从余下的选出次大或次小的，与第二个数进行交换。以此类推，直到n-1次后，数组完成从大到小，活着从小到大的排序。算法：从大到小 selectPP(int *a,int n){for(i=0;i{k=i;for(j=i;j{if(a
2017-09-15 02:35:51
158
原创 排序之插入排序
选择排序问题：一个数组，前n个数是有序的，后m个数是无序的，进行整体排序。从大到小。 思想：从后m个无序的数的第一个开始，在前n个数中查找出他应该插入的位置。将次数插入到此位置。重复此过程m次，完成排序。算法：void SelectSortOder(int *a,int n,int m){for(i=0;i{temp=a[i+n+1];for(j
2017-09-15 02:15:14
118
原创 算法之冒泡算法
\\冒泡排序，一个数组a『n』，用冒泡排序进行，写出算法算法思想：从第一个数开始，相邻数字进行比较，如果前一个大于后一个，则进行值的互换。结果为最大的数放到了最后。 重复以上步骤，次大的数放到了倒数第二。重复n——1次，数组变为从小到达排列。 void BobsOderSort(int *a，int n) \\数组和数组元素个数为参数。 {for(i=0;ia[j+1]) chans(&a[j],
2017-09-15 01:55:49
144
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人