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

java算法——排序

时间:2016-01-29 11:52:53      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

1、冒泡排序

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

 1 public static int[] BubbleSort(int[] numbers) {
 2     int temp;
 3     int size = numbers.length;
 4     for (int i = 0; i < size - 1; i++){
 5         for (int j = 0 ; j < size-i-1; j++) {
 6             if (numbers[j] > numbers[j+1]) {
 7                 temp = numbers[j];
 8                 numbers[j] = numbers[j+1];
 9                 numbers[j+1] = temp;
10             }
11         }
12     }
13     return numbers;
14 } 

 

2、选择排序

  中心思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换,然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

 1 public static int[] SelectSort(int[] numbers){
 2     int temp;
 3     int k;
 4     int size = numbers.length;
 5     for (int i = 0; i < size-1; i++){
 6         k=i;
 7         for (int j = i + 1; j < size; j++) {
 8             if (numbers[k] > numbers[j]) {
 9                 k=j;
10             }
11         }
12         temp=numbers[k];
13         numbers[k]=numbers[i];
14         numbers[i]=temp;        
15     }    
16     return numbers;
17 }

java算法——排序

标签:

原文地址:http://www.cnblogs.com/liyam/p/5168192.html

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