简单选择排序Java版本
温馨提示:
本文最后更新于 2020年09月07日,已超过 1,551 天没有更新。若文章内的图片失效(无法正常加载),请留言反馈或直接联系我。
选择排序
概念
选择排序的工作原理是每一次从待排序的数据元素中,选出最小或最大的一个元素存放在序列的起始位置,直到全部待排序的数据元素排完。
分析
假设我们有一个待排序的数组为arr={3,5,4,1,7,2,9,8},现在我们需要对其进行升序排列,那么我们需要遍历这个数组,让每一个元素都与其他7个元素进行比较一次(这个过程称为排序)每排序一次就可以选择出一个相对最小的元素,并将其放入数组的起始位置。
第一次排序的结果:1,5,4,3,7,2,9,8
第二次排序的结果:1,2,3,4,5,7,9,8
第三次排序的结果:1,2,3,4,5,7,9,8
第四次排序的结果:1,2,3,4,5,7,9,8
第四次排序的结果:1,2,3,4,5,7,9,8
第五次排序的结果:1,2,3,4,5,7,9,8
第六次排序的结果:1,2,3,4,5,7,9,8
第七次排序的结果:1,2,3,4,5,7,8,9
由此可见,八个元素需要进行7次排序才能完成排序
代码
public class SelectSort{
public static void main(String args[]){
int[] arr={3,5,4,1,7,2,9,8};
for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
int temp=arr[j];
if(arr[j]<arr[i])
{
arr[j]=arr[i];
arr[i]=temp;
}
}
}
for(int t=0;t<arr.length;t++)
{
System.out.print(arr[t]+",");
}
System.out.print("\n");
}
}
运行结果
如有错误请多多指教,评论区见!转载请标明出处链接。
正文到此结束
- 本文标签: Java 算法 数据结构
- 本文链接: https://www.it1997.com/article/11
- 版权声明: 本文由小陈没烦恼原创发布,转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权