选择排序也叫直接排序
需求:对数组{12,5,17,8,9}进行从小到大排序
思路:使用索引值为0号的元素与其他位置元素挨个比较一次,如果发现比0号索引值元素大的,那么交换位置,以此类推
1.使用第一个元素与每个元素比较,如果符合条件交换位置
for(int i=0;i<arr.length;i++){
if(arr[0]>arr[i]){
int temp=arr[0];
arr[0]=arr[i];
arr[i]=temp;
}
}
2.使用第二个元素和后面每个元素比较,如果符合条件交换位置、
for(int i=1;i<arr.length;i++){
if(arr[1]>arr[i]){
int temp=arr[1];
arr[1]=arr[i];
arr[i]=temp;
}
}
3.使用第三个元素和后面每个元素比较,如果符合条件交换位置、
for(int i=2;i<arr.length;i++){
if(arr[2]>arr[i]){
int temp=arr[2];
arr[2]=arr[i];
arr[i]=temp;
}
}
4.使用第四个元素和后面每个元素比较,如果符合条件交换位置、
for(int i=3;i<arr.length;i++){
if(arr[3]>arr[i]){
int temp=arr[3];
arr[3]=arr[i];
arr[i]=temp;
}
}
以上是选择排序的过程,所以使用循环进行选择排序以下:
public class Demo3 {
public static void getSort(int[] arr){
for(int j=0;j<arr.length-1;j++){
for(int i=j;i<arr.length;i++){
if(arr[j]>arr[i]){
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
System.out.print("排序后的数字是:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+",");
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={90,83,7,34,28};
getSort(arr);
}
}