冒泡排序,快速排序

原创 2015年07月09日 09:06:46
/**
 * 
 * @author guoliangliang
 *冒泡排序的思想:从待排数组的第一个元素开始,每次找到一个最大的数排到队尾
 *时间复杂度是O(n^2)
 */
public class 冒泡排序 {


public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {49,38,65,97,76,13,27,49};
Qsort(a,0,a.length-1);
for(int i:a)
System.out.print(i+"\t");


}
/**
*  date : 2015/6/28/20:30
* 一般起泡程序
* 需要进行n-1次的比较,需要两个循环,外层循环控制循环的次数,内层循环控制一趟循环的比较
* @param arr
*/
public static void  bubbleSort(int [] arr)
{
for(int i=0;i<arr.length-1;i++)
{
for(int j=0;j < arr.length-1-i;j++)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
/**
* date : 2015/7/1/23:59
* 不稳定排序
* 快速起泡程序是对一般起泡程序的一种改进,使得在一次起泡的过程中,使得枢轴前面的元素都比该元素小,后面的元素都比该元素大
* 在分别对这两个独立的部分进行排序。 
* 快速排序的时间间隔是T= knln(n),快速排序被认为目前最好的一种排序方式
* 当初始记录序列基本有序时,将退化为冒泡排序,
* @param arr
*/

public static int quickSort(int []arr,int low,int high)
{
int pivotkey = arr[low];
while(low < high)
{
while(low < high && arr[high] >= pivotkey)//说明找到一个比pivotkey小的元素
--high ;
arr[low] = arr[high]; 
while(low < high && arr[low] <= pivotkey)//说明找到一个比pivotkey大的元素
++low;
arr[high] = arr[low]; 
}
arr[low] = pivotkey;
return low;
}
  
public static void  Qsort(int [] arr,int low,int high)
{
if(low <= high)
{
int pivotloc = quickSort( arr,low,high);//将表一分为二,
Qsort(arr,low,pivotloc-1);//遍历低子表,pivotloc 作为新的枢轴
Qsort(arr,pivotloc+1,high);//遍历高子表,pivotloc作为新的枢轴位置
}
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

php冒泡排序和快速排序

  • 2013年09月05日 09:48
  • 662B
  • 下载

快速排序。冒泡排序递归和非递归的实现

快速排序:#pragma once #include #include using namespace std; void QuickSort_Rec(int arr[], int left, ...
  • bitlxlx
  • bitlxlx
  • 2017年08月01日 16:43
  • 466

java实现冒泡排序和快速排序

用java实现了冒泡排序和快速排序,冒泡还是比较简单的,但快速排序采坑了,网上有很多代码是有问题的,最后通过分析和实践,终于弄明白了,分享出来以供大家一起学习~~快速排序写了2种实现方法,原理都是一样...

JAVA经典算法-冒泡排序和快速排序

1:Java中的经典算法之冒泡排序(Bubble Sort) 1) 基本思想:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序,快速排序
举报原因:
原因补充:

(最多只允许输入30个字)