简单的选择排序实现

最新推荐文章于 2021-10-14 21:00:00 发布

ioc_lanxiaozi

最新推荐文章于 2021-10-14 21:00:00 发布

阅读量237

点赞数

分类专栏：数据结构文章标签：数据结构选择排序

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用Java实现的选择排序算法示例。通过创建ArraySel类来管理整数数组，并提供了插入元素、显示数组和进行选择排序的方法。示例中还包含了初始化数组、排序前后的输出，便于理解选择排序的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

selectSort.java

package com.qst.selectSort;

class ArraySel{
private long[] a;
private int nElems;

public ArraySel(int max)
{
a= new long[max];
nElems=0;
}
public void insert (long value)
{
a[nElems]=value;
nElems++;
}
public void display(){
for (int j=0;j<nElems;j++)
System.out.println(a[j]+"");
System.out.println("");
}
public void selectionSort()
{
int out,in,min;
for(out=0;out<nElems-1;out++)
{
min=out;
for(in=out+1;in<nElems;in++)
if(a[in]<a[min])
min=in;
swap(out,min);
}
}
private void swap(int one,int two){
long temp=a[one];
a[one]=a[two];
a[two]=temp;
}
}

SelectsortApp.java

package com.qst.selectSort;

class SelectsortApp {

public static void main(String[] args) {
int maxSize=100;
ArraySel arr ;
arr= new ArraySel(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);
arr.display();
arr.selectionSort();
arr.display();
}

}