package edu.mama.homework;
/
作业
/
public class Homework {
/
练习作业:采用选择排序算法,对字符数组按字母a-z的顺序进行排序
/
public void sort(char[] arr) {
//TODO 这里写下你的代码
for(int j = 0; j < arr.length - 1;j++){
int min = j;
for(int i = min + 1; i < arr.length;i++){
if(arr[i] < arr[min]){
min = i;
}
}
char temp = arr[j];
arr[j] = arr[min];
arr[min] = temp;
}
for (int i = 0; i < arr.length; i++) {
System.out.println(“\t”+arr[i]);
}
}
/*
练习作业:已知参数x(大于1),计算x的平方根,打印到控制台
@param x 整型变量x
这个题与LeeCode第69号题类似,但比它更难
/
public void sqrt(int x) {
//TODO 这里写下你的代码
//要求:精度误差不大于0.0001
double min = 1;
double max = x;
while (min <= max) {
double mid = (min + max) / 2.0;
if (mid == (x / mid)) {
System.out.println(“min = “ + mid);
} else if (mid > x / mid) {
max = max - 0.0001;
} else {
min = min + 0.0001;
}
}
max = Math.round(max 10000 - 1) / 10000.0;
System.out.println(“max = “ + max);
}
public static void main(String[] args) {
Homework e = new Homework();
System.out.println(“CHINA 这5个字母排序后为:”);
e.sort(new char[] {‘C’, ‘H’, ‘I’, ‘N’, ‘A’});
System.out.println(“10 的平方根为:”);
e.sqrt(10);
}
}