C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序
{
//插入排序
public void insertSort(int[] array)
{
int temp = 0;
int index = 0;
for (int i = 0; i < array.Length; i++)
{
for (int j = 0; j < i; j++)
{
if (array[i] < array[j])//从j到i之间的数总体右移动。将i数据放到j位置
{
index = i;
temp = array[i];
while (index > j)
{
array[index] = array[index - 1];
index--;
}
array[j] = temp;
break;
}
}
}
printArray(array, "插入排序:");
}
public void printArray(int[] array, String type)
{
Console.WriteLine(type);
for (int i = 0; i < array.Length; i++)
{
Console.Write(array[i] + ",");
}
Console.WriteLine();
}
//冒泡排序
public void bubbleSort(int[] array)
{
int temp = 0;
bool exchanged = true;
for (int i = 0; i < array.Length; i++)
{
if (!exchanged)
break;
for (int j = array.Length - 1; j > i; j--)
{
exchanged = false;
if (array[j] < array[j - 1])//后面的数比前面的小就交换
{
temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
exchanged = true;
}
}
}
printArray(array, "冒泡排序:");
}
//选择排序:从前到后依次选择最小的放在最前面,第二小的放在第二个位置
public void selectionSort(int[] array)
{
int minIndex = 0;
int temp = 0;
for (int i = 0; i < array.Length; i++)
{
minIndex = i;
for (int j = i; j < array.Length; j++)
{
if (array[j] < array[minIndex])
minIndex = j;
}
//将i到j之间最小的数放到位置i
temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
printArray(array, "选择排序:");
}
//高速排序
public void quickSort(int[] array)
{
quicksort1(array, 0, array.Length - 1);
printArray(array, "高速排序:");
}
public void quicksort1(int[] array, int start, int end)
{
if (start >= end)
return;
int i = start, j = end;
int k = array[i];
while (i < j)
{
while (array[j] >= k && i < j)
j--;
array[i] = array[j];
while (array[i] < k && i < j)
i++;
array[j] = array[i];
}
array[i] = k;
quicksort1(array, start, i -1);
quicksort1(array, i +1, end);
}
//堆排序
public void stackSort(int[] array)
{
MyHeap h = new MyHeap();
h.buildHeap(array);
h.HeapSort();
h.printHeap();
}
//归并排序
public void mergeSort(int[] array)
{
mergeSort1(array, 0, array.Length - 1);
printArray(array, "归并:");
}
private void mergeSort1(int[] array ,int start,int end)
{
if (start >= end)
return;
mergeSort1(array, start, (start+end) / 2);
mergeSort1(array, (start + end) / 2+1,end);
merge(array, start, (start + end) / 2, end);
}
private void merge(int[] array,int start,int mid,int end)
{
Queue<int> q = new Queue<int>();
int i = start, j = mid + 1;
while (i <=mid && j <=end)
{
if (array[i] < array[j])
{
q.Enqueue(array[i]);
i++;
}
else
{
q.Enqueue(array[j]);
j++;
}
}
while (i <= mid)
q.Enqueue(array[i++]);
while (j <= end)
q.Enqueue(array[j++]);
for (i = start; i <= end; i++)
array[i] = q.Dequeue();
}
//基数排序
public void radixSort(int[] array)
{
int maxlength=0;//数据最大位数
//申请空间用于存放数据
List<List<int>> lists=new List<List<int>>();
//申请10个桶,用于存放0-9
for (int i = 0; i < 10; i++)
lists.Add(new List<int>());
//获取数据的最大位数
for (int i = 0; i < array.Length; i++)
maxlength = maxlength < array[i].ToString().Length ?
array[i].ToString().Length : maxlength;
for (int i = 0; i < maxlength; i++)
{
//数据入桶
for (int j = 0; j < array.Length; j++)
{
lists[array[j] / (int)(Math.Pow(10, i)) - array[j] / (int)(Math.Pow(10, i+1))*10].Add(array[j]);
}
int t = 0;
//将桶里面的数据又一次放入数组
for (int k = 0; k < 10; k++)
{
foreach (int item in lists[k])
array[t++] = item;
}
//清空桶里面的数据
for (int k = 0; k < 10; k++)
{
lists[k].Clear();
}
}
printArray(array, "基数排序");
}
//希尔排序
public void shellSort(int[] array)
{
int step = array.Length / 2;
while (step > 0)
{
shellInsert(array, step);
Console.WriteLine();
printArray(array, "希尔");
step = step / 2;
}
printArray(array, "希尔");
}
private void shellInsert(int[] array,int step)
{
int temp = 0;
int index = 0;
for (int i = 0; i < array.Length; i=i+step)
{
for (int j = 0; j < i; j=j+step)
{
if (array[i] < array[j])//从j到i之间的数总体右移动,将i数据放到j位置
{
index = i;
temp = array[i];
while (index > j)
{
array[index] = array[index - 1];
index--;
}
array[j] = temp;
break;
}
}
}
}
}
{
int[] array = { 12,3,23,4,21,44,2,3,11};
Console.WriteLine("待排序数组:");
for (int i = 0; i < array.Length; i++)
{
Console.Write(array[i]+",");
}
Console.WriteLine();
// insertSort(array);
// bubbleSort(array);
// selectionSort(array);
// (new Sortings()).quickSort(array);
// (new Sortings()).stackSort(array);
// (new Sortings()).mergeSort(array);
//(new Sortings()).shellSort(array);
(new Sortings()).radixSort(array);
Console.Read();
}
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序的更多相关文章
- java排序算法(八):希尔排序(shell排序)
java排序算法(八):希尔排序(shell排序) 希尔排序(缩小增量法)属于插入类排序,由shell提出,希尔排序对直接插入排序进行了简单的改进,它通过加大插入排序中元素之间的间隔,并在这些有间隔的 ...
- javascript数据结构与算法--高级排序算法(快速排序法,希尔排序法)
javascript数据结构与算法--高级排序算法(快速排序法,希尔排序法) 一.快速排序算法 /* * 这个函数首先检查数组的长度是否为0.如果是,那么这个数组就不需要任何排序,函数直接返回. * ...
- 几种排序方式的java实现(02:希尔排序,归并排序,堆排序)
代码(部分为别人代码): 1.希尔排序(ShellSort) /* * 希尔排序:先取一个小于n的整数d1作为第一个增量, * 把文件的全部记录分成(n除以d1)个组.所有距离为d1的倍数的记录放在同 ...
- [Swift]八大排序算法(六):希尔排序
排序分为内部排序和外部排序. 内部排序:是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列. 外部排序:指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存 ...
- 【算法】【排序】【插入类】希尔排序 ShellSort
#include<stdio.h> #include <time.h> #include<stdlib.h> int main(){ ]; //设立随机数 sran ...
- 9, java数据结构和算法: 直接插入排序, 希尔排序, 简单选择排序, 堆排序, 冒泡排序,快速排序, 归并排序, 基数排序的分析和代码实现
内部排序: 就是使用内存空间来排序 外部排序: 就是数据量很大,需要借助外部存储(文件)来排序. 直接上代码: package com.lvcai; public class Sort { publi ...
- 算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
本篇博客中的代码实现依然采用Swift3.0来实现.在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找.折半查找.插值查找.Fibonacci查找,还包括数结构的二叉排序树以 ...
- 归并排序 & 计数排序 & 基数排序 & 冒泡排序 & 选择排序 ----> 内部排序性能比较
2.3 归并排序 接口定义: int merge(void* data, int esize, int lpos, int dpos, int rpos, int (*compare)(const v ...
- JS快速排序 希尔排序 归并排序 选择排序
/* 快速排序 1.1 算法描述 快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用.快速排序是一种既不浪费空间又可以快一 ...
随机推荐
- Git-如何将已存在的项目提交到git
1.首先在码云或者github上创建一个不带README.md的项目,然后复制远程库的地址(下面以码云为例): 2.进入本地已存在的项目目录:house touch README.md //新建说明 ...
- Mvc 返回文件直接下载
今天碰到一个问题,前端点击下载文件,后端判断文件是否存在,不存在则自动生成文件(图片),返回前端会自动下载文件 网上查了一些 Mvc action中返回File类型 设置一些contentType ...
- POJ 3279 枚举?
思路: 1.枚举第一行 递推剩下的 判断最后一行成不成立 2. (误)高斯消元? 如何判断1最少和字典序最小- (所以这种做法好像不可取) //By SiriusRen #include <cs ...
- Oracle的Clob转换类型
import java.sql.CallableStatement; import java.sql.PreparedStatement; import java.sql.ResultSet; imp ...
- docker for centos7
docker for centos7 据官方所说,docker在新版本的ubuntu和centos7上表现更好,鉴于我们目前使用的系统是centos6.8,这次我们选择centos7作为docker的 ...
- Mac配置PHP环境
本文章来自:http://blog.csdn.net/wj_november/article/details/51417491 本人使用的是:MacOs 10.12.3,根据如上操作已经安装成功,感谢 ...
- SSL和SSH
简单的来说:SSL是安全传输的一种安全协议,SSH只是在传输的时候为了防止"中间人"篡改数据而提供的安全的"通道" 在使用的时候我们只关心传输数据的安全性,那么 ...
- [洛谷P1726][codevs1332]上白泽慧音
题目大意:求一个有向图的最大强连通分量中点的个数,并输出这些点(字典序最小). 解题思路:裸的强连通分量. 数据小,求完强连通分量后排序+vector大小比较即可(vector有小于运算符). C++ ...
- Ubuntu下Matlab代码中中文注释乱码解决方案
环境:Ubuntu18.04,Matlab R2017b. 把matlab文件从windows拷贝到Ubuntu中,打开发现原先的中文注释全部乱码.真正原因是因为windows中.m文件采用的是gbk ...
- caioj 1087 动态规划入门(非常规DP11:潜水员)(二维背包)
这道题的难点在于价值可以多. 这道题我一开始用的是前面的状态推现在的状态 实现比较麻烦,因为价值可以多,所以就设最大价值 为题目给的最大价值乘以10 #include<cstdio> #i ...