Java数据结构(排序篇)
来源:互联网 发布:php order by两个条件 编辑:程序博客网 时间:2024/05/16 13:46
冒泡排序:是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。大泡在上,小泡在下。
选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
插入排序:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外,而第二部分就只包含这一个元素。在第一部分排序后,再把这个最后元素插入到此刻已是有序的第一部分里的位置。
package com.google.datastruct;
public class SortArray {//数组
private long[] arr;
//有效长度
private int elems;
//默认构造方法
public SortArray(){
arr = new long[50];
}
public SortArray(int max){
arr = new long[max];
}
//插入数据
public void insert(long value){
arr[elems] = value;
elems++;
}
//显示数据
public void display(){
for(int i = 0; i < elems; i++){
System.out.print(arr[i] + " ");
}
System.out.println();
}
//冒泡排序
public void bubSort(){
long temp = 0L;
for(int i = 0; i < elems - 1; i++){
for(int j = 0; j < elems - i - 1; j++){
if(arr[j] > arr[j + 1]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
//选择排序
public void selectSort(){
for(int i = 0; i < elems - 1; i++){
long temp = 0L;
int min = i;
for(int j = i + 1; j < elems; j++){
if(arr[j] < arr[min]){
min = j;
}
}
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
//插入排序
public void insertSort(){
long select = 0L;
for(int i = 1; i < elems; i++){
select = arr[i];
int j = 0;
for(j = i; j > 0 && arr[j - 1] >= select; j--){
arr[j] = arr[j - 1];
}
arr[j] = select;
}
}
}
//测试
public class TestDemo {
public static void main(String[] args) {
SortArray sort = new SortArray();
sort.insert(355);
sort.insert(63);
sort.insert(66);
sort.insert(85);
sort.insert(494);
sort.insert(124);
sort.display();
sort.bubSort(); //冒泡排序
//sort.selectSort(); //选择排序
//sort.insertSort(); //插入排序
sort.display();
}
}
- Java数据结构(排序篇)
- Java数据结构(排序篇)
- Java数据结构(排序篇)
- 数据结构(Java)--排序
- 数据结构-排序算法-分析(Java篇)
- java数据结构(三)排序
- java数据结构篇-插入排序算法
- 数据结构中的三种排序(java)
- 数据结构 JAVA描述(九) 插入排序
- 数据结构 JAVA描述(十) 交换排序
- 数据结构 JAVA描述(十三) 排序总结
- java数据结构:排序算法(1)
- java数据结构 冒泡排序(一)
- java数据结构 选择排序(二)
- 数据结构之九大排序(JAVA)
- 数据结构之冒泡排序(java)
- 数据结构之插入排序(java)
- 数据结构之快速排序(java)
- 学习笔记 (samba配置、Linux的acl文件授权、widows的net use) [第十二课]
- 金山打字通2013去广告补丁:
- 转(Android 4.4 Kitkat Phone工作流程浅析(一)__概要和学习计划)
- sdasd
- DBCP连接池介绍
- Java数据结构(排序篇)
- vim简明教程
- ubuntu各文件夹简介
- 程序员学习能力提升三要素
- Adaboost方法分类新闻数据
- Mysql Postgres 可远程访问配置
- Java二叉搜索树(Binary Search Tree)实现
- POJ 3481 Double Queue(Treap)
- Eclipse打包Android项目时用到proguard.cfg后,出现的Warning:can't find referenced class问题的解决方案