package java基础知识.数组和常用算法;
import java.util.Scanner;
public class 经典算法1_选择排序 {
/**
* @param 选择排序
思路:假设数据放在一个数组a中,且数组的长度是N
1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置
2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)
3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)
以此类推,N-1次排序后,待排数据就已经按照从小到大的顺序排列了。
*/
public static void main(String[] args) {
// 动态键盘输入数组长度并对数组中的元素进行赋值
Scanner input =new Scanner (System.in);
System.out.println("请输入数组的长度");
int length = input.nextInt();
int arr [] = new int [length];
for(int i =0;i<arr.length;i++){
System.out.println("请输入数组中的第"+(i+1)+"个元素的值 :");
arr[i]= input.nextInt();
}
//排序前
System.out.println("数组没排序前为 :");
shuchu(arr);
//对数组进行排序
sort(arr);
//排序后
System.out.println("\n数组排序以后为:");
shuchu(arr);
}
//输出数组中的每个元素的值
public static void shuchu(int arr[]){
System.out.print("[");
for(int i =0;i<arr.length;i++){
if(i== arr.length-1){
System.out.print(arr[i]+"]");
}else {
System.out.print(arr[i]+",");
}
}
}
//选择排序
public static void sort(int arr []){
//循环遍历除了最后一个元素以外的所有的数
for(int i =0;i<arr.length-1;i++){
//遍历除了外循环已经被遍历过的所有的元素
for(int j =i+1;j<arr.length;j++){
//如果本循环对应的遍历的外循环的角标对应的元素的值大于内循环循环体遍历的结果,
if(arr[i]>arr[j]){
//把较大的元素保存在第三方变量中
int temp = arr[i];
//将较小的元素的值赋值给本次循环的外循环的角标上的元素
arr[i]=arr[j];
//将保存的较大的元素的值赋值还给被交换的元素
arr[j]=temp;
}
}
}
}
}
package java基础知识.数组和常用算法;
public class 打印图形Testb {
/**
* @param 选择排序思路
*****
****
***
**
*
*/
public static void main(String[] args) {
int arr[] = new int[7];
for (int a = 0; a < arr.length - 1; a++) {
for (int b = a + 1; b < arr.length; b++) {
System.out.print("*");
}
System.out.println();
}
}
}