排序算法汇总.doc排序算法汇总P:冒泡排序快速排序选择排序插入排序希尔排序堆排序........ - CSDN文库

排序算法汇总

.doc冒泡排序

需积分: 10 37 浏览量更新于2023-03-03 评论收藏 33KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

冒泡排序

基本思想：两两比较待排序的数，发现反序时交换，直到没有反序为止。

public static void BubbleSort(int[] R)

{

 for (int i = 0; i < R.Length - 1; i++)

 {

 bool noswap = true;

 for (int j = 0; j < R.Length - 1-i; j++)

 {

 if (R[j] > R[j + 1])

 {

 int temp = R[j];

 R[j] = R[j + 1];

 R[j + 1] = temp;

 noswap = false;

 }

 }

 if (noswap)

 {

break;

 }

 }

}

快速排序

基本思想：在待排序数列中任选出一个数作为基准，用这个基准将数列划分为左右两个子区，

使得左子区的数都不大于基准数，而右子区的数都不小于基准数,称为完成第一次划分。如果左

子区或右子区不为空，则对它进行同样的划分，直至为空为止。

public static void QUICKSORT(int[] N,int left,int right)

{

//数组元素如果不大于一个就无需排序。

 if (left < right)

 {

 int p = PARTITION(N, left, right); //第一次划分

 QUICKSORT(N, left, p-1); //递归处理左子区

 QUICKSORT(N, p+1, right); //递归处理右子区

 }

}

//划分

public static int PARTITION(int[] R, int left,int right)

{

 int i = left;

 int j = right;

 int temp = R[i];

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

评论0

前网易架构师-高司机

粉丝: 7771
资源: 198

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈