码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法总结

时间:2018-02-28 18:32:10      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:排序算法   day01   pre   最小   ret   for   package   log   总结   

1.冒泡排序法

比较相邻的元素,把最小的排在前面。

 1 package com.xiao.day01;
 2 
 3 /**
 4  * 冒泡排序法
 5  * 
 6  *
 7  */
 8 public class BubbleSort {
 9 
10     public static void bubbleSort(int[] arr){
11         if(arr == null || arr.length == 0){
12             return ;
13         }
14         for(int i=0; i<arr.length-1; i++){
15             for(int j=arr.length-1; j>i; j--){//从数组的最后一个元素往前比较
16                 if(arr[j] < arr[j-1]){
17                     swap(arr, j-1, j);
18                 }
19             }
20             /*for(int j=0;j<=arr.length-1-i; j++){//从数组的第一个元素向后比较
21                 if(arr[j] > arr[j+1]){
22                     swap(arr, j, j+1);
23                 }
24             }*/
25         }
26     }
27 
28     private static void swap(int[] arr, int i, int j) {
29         int temp = arr[i];
30         arr[i] = arr[j];
31         arr[j] = temp;
32     }
33 }

 

排序算法总结

标签:排序算法   day01   pre   最小   ret   for   package   log   总结   

原文地址:https://www.cnblogs.com/xiaozhijing/p/8485048.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!