算法（第4版）Robert Sedgewick 刷题 第一章（1）

    /*** @Description 颠倒数组排列顺序* @author SEELE* @date 2017年8月17日 上午10:56:17* @action sortArr*/public static void sortArr() {int[] b = new int[6];int[] a = { 1, 2, 3, 4, 5, 6, 7 };for (int i = 0; i < a.length / 2; i++) {int temp = a[a.length - 1 - i];a[a.length - 1 - i] = a[i];a[i] = temp;}System.out.println(Arrays.toString(a));}/*** @Description 判读一个数是否是素数* @author SEELE* @date 2017年8月17日 上午11:00:02* @action sushu*/public static void sushu() {int N = 17;if (N < 2) {System.out.println("不是素数");}for (int i = 2; i * i <= N; i++) {if (N % i == 0) {System.out.println("不是素数");return;}}System.out.println("是素数");}/*** @Description 计算平方根，牛顿迭代法* @author SEELE* @date 2017年8月17日 上午11:16:17* @action sqrt* @param c* @return*/public static double sqrt(double c) {if (c < 0) {return Double.NaN;}double err = 1e-15;double t = c;while (Math.abs(t - c / t) > err * t) {t = (c / t + t) / 2.0;}return t;}/*** @Description （自写）二分查找，先做一个从小到大的数组排序* @author SEELE* @date 2017年8月17日 下午2:33:52* @action erfenfind*/public static void erfenfind() {int[] a = { 54, 54, 56, 56, 78, 8, 3232, 56, 546, 546, 46, 7854, 12, 3255, 58, 678, 585, 23, 45, 3, 6, 8, 89,6 };System.out.println(Arrays.toString(a));int find = 8;Arrays.sort(a);System.out.println(Arrays.toString(a));int lo = 0;int hi = a.length - 1;while (lo <= hi) {int mid = lo + (hi - lo) / 2;if (find > a[mid]) {lo = mid + 1;} else if (find < a[mid]) {hi = mid - 1;} else {System.out.println(mid + "---" + a[mid]);break;}}}/*** 将一个正整数的转换成二进制，并已字符串打印出来*/public static void binaryString() {long N = 5646753274687L;String s = "";for (long n = N; n > 0; n /= 2)s = (n % 2) + s;System.out.println(s);}/*** 1.1.13 编写一段代码，打印出一个M 行N 列的二维数组的转置（交换行和列）。*/public static void MNtoNM() {int b = 0;int m = 10;int n = 3;int[][] a = new int[m][n];for (int i = 0; i < a.length; i++) {for (int j = 0; j < a[i].length; j++) {a[i][j] = b;b++;}}for (int[] is : a) {for (int i : is) {System.out.print(i+" ");}System.out.println();}int[][] c = new int[n][m];for(int i=0;i<n;i++)  {  for(int j=0;j<m;j++)  {  c[i][j] = a[j][i];  }  }  System.out.println("-----------分割------------");  for (int[] is : c) {for (int i : is) {System.out.print(i+" ");}System.out.println();}}