数据结构排序算法总结这章的内容比较经典，都是一些很好的算法，将来很可能会用得到，总结一下，加深一下印象。文章篇幅有点大。 一：插入排序 1）直接插入排序 2）折半插入排序3）希尔排序二、交换排序1）冒泡排序 2）快速排序三、选择排序1）简单选择排序 2）堆排序 四、归并排序五、基数排序一、插入排序....
分类：
编程语言 时间：
2015-06-22 21:58:51
阅读次数：
250
简单选择排序是每次选择第i小的元素，放到第i位置。
第i小的元素只需要从未排序的元素中选出最小的就是。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqList
{
int r[maxn];
int Length;
}SqList;
void InitSqL...
分类：
编程语言 时间：
2015-06-22 16:25:45
阅读次数：
118
#include
//冒泡排序
void maopao(int arr[],int len){
for(int i=0;i
for(int j=0;j
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
//选择排序
void s...
分类：
编程语言 时间：
2015-06-22 09:52:42
阅读次数：
156
这是复习选择排序法( Selection Sort) 所作的笔记～...
分类：
编程语言 时间：
2015-06-22 06:28:30
阅读次数：
191
1. 数组的基本知识：数组是用来存储变量的集合2. 数组的声明格式：元素类型 [] 数组引用变量名 = new 元素类型[元素个数] 如： int [] arrary = new int [10] 声明并创建一个具有int类型的10个元素 arrary 是一个含有十个in...
分类：
编程语言 时间：
2015-06-21 15:40:16
阅读次数：
129
在冒泡排序、选择排序编写代码之后，楼主渐渐找到了coding的信心，熟能生巧。就像写词唱曲之前，都得先背诵大量的诗词，熟悉各路歌曲，才干走出自己的路线，有自己的杰作。好吧，来让楼主继续进行"社会主义0基础阶段"的任务。这次是插入排序。一. 算法描写叙述 插入排序：插入即表示将一个新的数据插入到...
分类：
编程语言 时间：
2015-06-20 17:01:30
阅读次数：
121
一、算法原理
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一...
分类：
编程语言 时间：
2015-06-18 13:36:42
阅读次数：
162
Java 选择排序与冒泡排序1.DataSorter.javapublic class DataSorter { //冒泡排序法 //主要思路：按升序排序，数组元素两两比较，大的立即排后面 public static void bubbleSort(int[] a) { for(int i = 1....
分类：
编程语言 时间：
2015-06-18 12:59:59
阅读次数：
141
选择排序 1）原理：对于一个将要排序的数组A[n],先找出最小元素(升序排列)，将其与A[0]交换，接着在数组下标为1~n-1的元素中寻找最小值，与A[1]交换，直到排序结束。 2）C语言实现：void main()
{
int t,temp,count, *p;
printf("please input the count :");
scanf_s("%d",...
分类：
编程语言 时间：
2015-06-18 11:29:13
阅读次数：
149
#include
#define SIZE 8
typedef int SqList[SIZE];
void SelectSort(SqList &Sq,int n)//13,38,65,97,76,27,49,49
{
int temp=0;
for(int i=0;i<n;++i)//选择的趟数
{
for(int j=i;j<n;++j)//其实只比较了n-i次
...
分类：
编程语言 时间：
2015-06-18 09:40:23
阅读次数：
124
