关闭

冒泡排序,快速排序

标签: 冒泡排序快速排序
244人阅读 评论(0) 收藏 举报
分类:
/**
 * 
 * @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作为新的枢轴位置
}
}
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22514次
    • 积分:864
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:26篇
    • 译文:2篇
    • 评论:1条
    最新评论