面试必考：手写冒泡排序

最新推荐文章于 2024-05-15 09:30:00 发布

翻译最新推荐文章于 2024-05-15 09:30:00 发布 · 368 阅读

文章标签：

#c#

.net 专栏收录该内容

17 篇文章

订阅专栏

冒泡排序

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。

即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
在这里插入图片描述

/**
  * 冒泡排序 
  * 基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，
  * 让较大的数往下沉，较小的往上冒。
  * 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
  * @author lily
  */
 public class BubbleSort {

 public static void main(String[] args) {
 	int a[] = {23,45,64,34,25,53,34,56,43,54,24};
 	int temp = 0;
 	for (int i = 0; i < a.length-1; i++) {
 		for (int j = 0; j < a.length-1-i; j++) {
 			if (a[j]>a[j+1]) {
 				temp = a[j];
 				a[j] = a[j+1];
 				a[j+1] = temp;
 			}
 		}
 	}
 	for (int i = 0; i < a.length; i++) {
 		System.out.println(a[i]);
 	}
 }

 }
--------------------- 
（长沙程序员C# ASP.net ADO.net
QQ群：683782676）