java数据结构与算法(一)----数组简单排序
2014-03-28 16:14
295 查看
========选择排序、冒泡排序、插入排序=======
1.选择排序:
将数组中的每一个元素与第一个元素比较,如果这个元素比第一个小,则交换两个数的位置
将数组中第二个元素之后的元素与第二个元素比较,如果这个元素比第二个小,则交换两个数的位置
...
结果n-1次比较完成排序
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=0;i<ary.length-1;i++){
for(int j=i+1;j<ary.length-1;j++){
if(ary[i]>ary[j]){
int temp=ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
}
return ary;
}
}
2.冒泡排序
比较相邻的两个元素,将小的放在前面
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=0;i<ary.length-1;i++){
for(int j=0;j<ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
int temp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
}
return ary;
}
}
3.插入排序
将数组分为两部分,将后部分的第一个逐一与前部分每一个元素比较,在合理位置插入
插入排序效率高于选择排序和冒泡排序
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=1;i<ary.length;i++){
int t=ary[i]
for(int j=i-1;j>=0;j--){
if(t<ary[j]){
ary[j+1]=ary[j];
}else{
break;
}
}
ary[j+1]=t;
}
return ary;
}
}
1.选择排序:
将数组中的每一个元素与第一个元素比较,如果这个元素比第一个小,则交换两个数的位置
将数组中第二个元素之后的元素与第二个元素比较,如果这个元素比第二个小,则交换两个数的位置
...
结果n-1次比较完成排序
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=0;i<ary.length-1;i++){
for(int j=i+1;j<ary.length-1;j++){
if(ary[i]>ary[j]){
int temp=ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
}
return ary;
}
}
2.冒泡排序
比较相邻的两个元素,将小的放在前面
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=0;i<ary.length-1;i++){
for(int j=0;j<ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
int temp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
}
return ary;
}
}
3.插入排序
将数组分为两部分,将后部分的第一个逐一与前部分每一个元素比较,在合理位置插入
插入排序效率高于选择排序和冒泡排序
public class SortDemo{
public static void main(String[] args){
int[] ary={8,2,3,4,71,4};
ary=selectionSort(ary);
}
public static int[] selectionSort(int[] ary){
for(int i=1;i<ary.length;i++){
int t=ary[i]
for(int j=i-1;j>=0;j--){
if(t<ary[j]){
ary[j+1]=ary[j];
}else{
break;
}
}
ary[j+1]=t;
}
return ary;
}
}
相关文章推荐
- 数据结构和算法的选择
- Python+Django+SAE系列教程2-----Python种的函数、模块和数据结构
- 2014年腾讯,百度,微软,阿里巴巴(北京站)校园招聘笔试题(涉及C,C++,JAVA,数据结构)
- 数据结构 KMP算法代码
- 二叉树的建立和遍历
- 数据结构 括号匹配
- 详细介绍java中的数据结构
- 实战数据结构(12)_二叉树的线索化
- 数据结构实验之链表七:单链表中重复元素的删除
- 数据结构----深度优先搜索的应用
- <数据结构>各种排序算法的实现与总结(一)
- 数据结构排序之使用JAVA范型完成2路排序
- 【数据结构】离散事件模拟
- 2013.5.19阿里巴巴实习生笔试题
- 【数据结构】线性表的单链表存储结构表示和实现
- 数据结构_排序_02
- 【数据结构】双向链表表示和实现
- 【数据结构】平衡二叉树[AVL树](二)——删除
- AVL树及其搜索树
- leetCode解题报告之Clone Graph