冒泡排序
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
创建数组
首先定义一个数组int[] array={9,8,7,6,5};
我们接下来要实现升序.
for(int i=0;i<array.length-1;i++){
for(int k=0;k<array.length-(i+1);k++){
if(array[k]>array[k+1]){
int temp=array[k];
array[k]=array[k+1];
array[k+1]=temp;
}
}
}
最后我们输出函数,得到结果56789
原理:
当i=0时:
98765
89765
87965
87695
87659
当i=1时 这时最后一位的9已经交换完成,我们只需交换前4位
87659
78659
76859
76589
当i=2时
76589
67589
65789
当i=3时
65789
56789
通过上述交换过程我们可以得到结果
选择排序
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
创建数组
首先我们创建一个int[] array={9,8,7,6,5};
接下来我们要实现升序
for(int i=0;i<array.length-1;i++){
for(int k=i+1;k<array.length;k++){
if(array[i]>array[k]){
int temp=array[k];
array[k]=array[i];
array[i]=temp;
}
}
}
最后我们得到结果56789
原理
当i=0时
98765
89765
79865
69875
59876
当i=1时 这时第一位已经交换完成,我们只需交换后4位
59876
58976
57986
56987
当i=2时
56987
56897
56798
当i=3时
56798
56789
通过上述交换我们可以得到结果