guoliang1992

希望你学的比我好

冒泡排序,快速排序

/**
 * 
 * @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作为新的枢轴位置
}
}
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013730093/article/details/46812161
个人分类: 数据结构
上一篇json的简单应用
下一篇选择排序
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭