java 快速排序,冒泡排序
2012-12-05 09:49
309 查看
快速排序:网上说是冒泡排序的一种改进。
思路:比如要排序的是 String[] strVoid = new String[] { "11", "66", "0", "55", "22"};
1找到一个比较点 这里选择中间的数 0,然后找到这个数左边的比这个数大的数,在找的这个数右边的比这个数小的数,然后对找到的两个数互换位置,
接下来使用左边数中的下一个数,【即下标加1】,使用右边数中的下一个数,【即下标减1】,如果左边数的下标小于等于右边数的下标,则继续执行刚才的比较【即上面1】, 如果左边数的下标不小于等于右边数的下标,把左边数的下标作为下一次递归的开始值的下标,再次执行递归,
切记:递归的特点,递归结束后,要一层一层出来,要执行开始递归时没有执行的代码。
参考代码:如下代码 来源于 :转载!!!
public class QuickSort {
/**
* 快速排序
*
* @param strDate
* @param left
* @param right
*/
public void quickSort(String[] strDate, int left, int right) {
String middle, tempDate;
int i, j;
i = left;
j = right;
middle = strDate[(i + j) / 2];
do {
while (strDate[i].compareTo(middle) < 0 && i < right)
i++; // 找出左边比中间值大的数
while (strDate[j].compareTo(middle) > 0 && j > left)
j--; // 找出右边比中间值小的数
if (i <= j) { // 将左边大的数和右边小的数进行替换
tempDate = strDate[i];
strDate[i] = strDate[j];
strDate[j] = tempDate;
i++;
j--;
}
} while (i <= j); // 当两者交错时停止
if (i < right) {
quickSort(strDate, i, right);// 从
}
//如下if条件代码可能是上面 i<right条件中执行递归时没有执行到的代码,在递归结束后依旧要由内向外完成执行,执行次数是递归的次数
if (j > left) {
quickSort(strDate, left, j);
}
}
public static void main(String[] args) {
String[] strVoid = new String[] { "11", "66", "0", "55", "22"};
QuickSort sort = new QuickSort();
sort.quickSort(strVoid, 0, strVoid.length - 1);
for (int i = 0; i < strVoid.length; i++) {
System.out.println(strVoid[i] + " ");
}
}
}
冒泡排序:顾名思义,一连串泡泡往外冒,最后小泡泡把大泡泡顶上来了,最大的到了最上面,在冒一次,第二大的泡泡又被顶上来了,依次进行。
【转载】冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
参考代码:如下代码 来源于 :转载!!!
public class BubbleSort{
public static void main(String[] args){
int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score[j] < score[j + 1]){ //把小的值交换到后面
int temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp;
}
}
System.out.print("第" + (i + 1) + "次排序结果:");
for(int a = 0; a < score.length; a++){
System.out.print(score[a] + "\t");
}
System.out.println("");
}
System.out.print("最终排序结果:");
for(int a = 0; a < score.length; a++){
System.out.print(score[a] + "\t");
}
}
}
转自http://blog.csdn.net/mycup163/article/details/7053693
思路:比如要排序的是 String[] strVoid = new String[] { "11", "66", "0", "55", "22"};
1找到一个比较点 这里选择中间的数 0,然后找到这个数左边的比这个数大的数,在找的这个数右边的比这个数小的数,然后对找到的两个数互换位置,
接下来使用左边数中的下一个数,【即下标加1】,使用右边数中的下一个数,【即下标减1】,如果左边数的下标小于等于右边数的下标,则继续执行刚才的比较【即上面1】, 如果左边数的下标不小于等于右边数的下标,把左边数的下标作为下一次递归的开始值的下标,再次执行递归,
切记:递归的特点,递归结束后,要一层一层出来,要执行开始递归时没有执行的代码。
参考代码:如下代码 来源于 :转载!!!
public class QuickSort {
/**
* 快速排序
*
* @param strDate
* @param left
* @param right
*/
public void quickSort(String[] strDate, int left, int right) {
String middle, tempDate;
int i, j;
i = left;
j = right;
middle = strDate[(i + j) / 2];
do {
while (strDate[i].compareTo(middle) < 0 && i < right)
i++; // 找出左边比中间值大的数
while (strDate[j].compareTo(middle) > 0 && j > left)
j--; // 找出右边比中间值小的数
if (i <= j) { // 将左边大的数和右边小的数进行替换
tempDate = strDate[i];
strDate[i] = strDate[j];
strDate[j] = tempDate;
i++;
j--;
}
} while (i <= j); // 当两者交错时停止
if (i < right) {
quickSort(strDate, i, right);// 从
}
//如下if条件代码可能是上面 i<right条件中执行递归时没有执行到的代码,在递归结束后依旧要由内向外完成执行,执行次数是递归的次数
if (j > left) {
quickSort(strDate, left, j);
}
}
public static void main(String[] args) {
String[] strVoid = new String[] { "11", "66", "0", "55", "22"};
QuickSort sort = new QuickSort();
sort.quickSort(strVoid, 0, strVoid.length - 1);
for (int i = 0; i < strVoid.length; i++) {
System.out.println(strVoid[i] + " ");
}
}
}
冒泡排序:顾名思义,一连串泡泡往外冒,最后小泡泡把大泡泡顶上来了,最大的到了最上面,在冒一次,第二大的泡泡又被顶上来了,依次进行。
【转载】冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
参考代码:如下代码 来源于 :转载!!!
public class BubbleSort{
public static void main(String[] args){
int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
if(score[j] < score[j + 1]){ //把小的值交换到后面
int temp = score[j];
score[j] = score[j + 1];
score[j + 1] = temp;
}
}
System.out.print("第" + (i + 1) + "次排序结果:");
for(int a = 0; a < score.length; a++){
System.out.print(score[a] + "\t");
}
System.out.println("");
}
System.out.print("最终排序结果:");
for(int a = 0; a < score.length; a++){
System.out.print(score[a] + "\t");
}
}
}
转自http://blog.csdn.net/mycup163/article/details/7053693
相关文章推荐
- 冒泡排序与快速排序--Java
- Java分别实现冒泡排序、插入排序、快速排序、选择排序、交换排序
- JAVA最常用的排序_冒泡排序、选择排序、快速排序
- Java排序:冒泡排序、快速排序、堆排序
- Java中的几种排序算法:冒泡排序,插入排序,二分法排序,简单排序,快速排序
- Java中快速排序,冒泡排序和选择排序的实现
- 牛客网Java刷题知识点之插入排序(直接插入排序和希尔排序)、选择排序(直接选择排序和堆排序)、冒泡排序、快速排序、归并排序和基数排序(博主推荐)
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
- 排序算法原理及其Java代码(快速排序、冒泡排序、直接插入排序、简单选择排序)
- 元素排序几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)
- 冒泡排序、快速排序、堆排序(Java)
- Java实现冒泡排序和快速排序,选择…
- Java 排序 快速排序 冒泡排序 选择排序 插入排序
- Java常见排序:冒泡排序、快速排序、选择排序、插入排序、归并排序
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序——JAVA实现
- 【Java】八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序
- 排序算法--交换排序(冒泡排序、快速排序、随机快速排序)java实现
- Java 冒泡排序、选择排序、快速排序、归并排序
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现
- Java实现排序(快速排序、冒泡排序、选择排序、基数排序、插入排序)