标签:arr int void 冒泡排序 bubbleSort length 排序
冒泡排序思想
- 基本思想: 冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来,假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。
- 直观表达,每一趟遍历,将一个最大的数移到序列末尾。
算法描述
- 比较相邻的元素,如果前一个比后一个大,交换之。
- 第一趟排序第1个和第2个一对,比较与交换,随后第2个和第3个一对比较交换,这样直到倒数第2个和最后1个,将最大的数移动到最后一位。
-
第二趟将第二大的数移动至倒数第二位
......
因此需要n-1趟;
代码实现(Java)
/** * @ClassName: BubbleSortMain * @Author: Ming * @Date: 2021/3/4 下午5:27 * @Description: 冒泡排序 */ import com.jiajia.ArrayUtil.*; // 按包名导入 public class BubbleSortMain { public static void main(String[] args) { int[] arr = {2,5,1,3,8,5,7,4,3}; bubbleSort(arr); ArrayUtil.print(arr); } /** * 冒泡排序 * @param arr */ private static void bubbleSort(int[] arr) { if(arr==null || arr.length < 2 ){ return; } for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i -1; j++) { // 这里说明为什么需要-1 if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } }
标签:arr,int,void,冒泡排序,bubbleSort,length,排序 来源: https://www.cnblogs.com/sponges/p/14485486.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。