排序(一)

简介: 快速学习排序(一)

冒泡排序

原理:如果是想从小到大排序,拿出数组两位数比较,小的放前,大的放后,如此反复的交换位置就可以得到排序的效果。

package 测试代码;
public class 冒泡排序 {
  public static void main(String[] args) {
  int []arr= {1,2,7,5,4};
  for(int i=0,m=arr.length;i<m;i++) 
    for(int j=i+1;j<m;j++) {
      if(arr[i]>arr[j]) {
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
      }
    } 
  for(int a:arr)
      System.out.println(a);
  }
}


选择排序

原理:首先从原始数组中找到最小的元素,并把该元素放在数组的最前面,然后再从剩下的元素中寻找最小的元素,放在之前最小元素的后面,直到排序完毕。

package 测试代码;
public class 选择排序 {
  public static void main(String[] args) {
  int []arr= {1,2,7,5,4};
  int m=arr.length,min,temp;
  for(int i=0;i<m-1;i++) {
    min=i;
    for(int j=i+1;j<m;j++) {
      if(arr[min]>arr[j]) 
        min=j;  
    } 
    temp=arr[i];
    arr[i]=arr[min];
    arr[min]=temp;
  }
  for(int a:arr)
      System.out.println(a);
  }
}


相关文章
|
算法 搜索推荐 调度
排序的介绍
排序的介绍
|
2月前
排序1
排序1
16 0
|
5月前
|
存储
第1章 排序
第1章 排序
|
5月前
|
6月前
|
存储 搜索推荐
排序的总结
排序的总结
|
算法 搜索推荐
排序篇(六)----排序小结
排序篇(六)----排序小结
43 0
|
搜索推荐 算法
排序实现
排序实现
62 0