归并排序算法MergeSort in C#
来源:互联网 发布:大华股份 人工智能 编辑:程序博客网 时间:2024/05/18 00:27
class Sort
{
int[] arr;
int[] arrb;
public sort(int[] a)
{
arr = a;
int n = a.Length;
arrb=new int [n];
}
public void merge_sort(int low,int high)
{
if (low >= high)
return;
int mid = (low + high) / 2;
merge_sort(low,mid);
merge_sort(mid+1,high);
int i = low;
int j = mid + 1;
int k = low;
while((i<=mid)&&(j<=high))
{
if (arr[i] <= arr[j])
{
arrb[k] = arr[i];
i++;
}
else
{
arrb[k]=arr[j];
j++;
}
k++;
}
while (j <= high)
{
arrb[k] = arr[j];
j++;
k++;
}
while (i <= mid)
{
arrb[k]=arr[i];
i++;
k++;
}
for (int n = low; n < k; n++) //覆盖原来的数组
arr[n] = arrb[n];
}
public void getSorted() //得到排序后的数组
{
for (int i = 0; i < arr.Length; i++)
Console.Write(arr[i] + " ");
}
}
- 归并排序算法MergeSort in C#
- 归并排序算法 MergeSort
- 算法-排序-归并排序(MergeSort)分析
- 排序算法 之 归并排序 MergeSort
- Java排序算法--归并排序(MergeSort)
- 排序算法--归并排序(MergeSort)
- MergeSort(归并排序)算法Java实现
- Java实现算法归并排序(MergeSort)
- Java 归并排序(MergeSort)算法实现
- 归并排序(mergeSort)之非递归算法
- mergesort 归并排序
- mergesort归并排序
- MergeSort归并排序
- 归并排序--MergeSort
- MergeSort归并排序
- 归并排序(MergeSort)
- Mergesort-归并排序
- 归并排序--MergeSort
- Sys.webforms.PageRequestManagerParserErrorExcept(ajax刷新用response或transfer跳转遇到的问题解决办法)
- 一个老油条面试的忠告
- 用jar 命令打包war包
- 制作ghostxp 系统盘
- 新学期的每一天
- 归并排序算法MergeSort in C#
- Oracle学习笔记[4] - ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务
- 冒泡排序源代码
- Servlet中文乱码解决方案
- 网页设计之css+div PK table+css
- ASP操作EXCEL
- Flex应用现状
- 链表常见操作练习
- ERIC的BLOG开通啦!~