排序算法法

一个字节是8位

数据类型：
基本数据类型和引用数据类型（基本数据类型没有方法，引用数据类型具有方法）
数值型，byte int short long              字符型:char     浮点型：double  float   布尔型：Boolean
类  class   数组  array  接口  interface

if语句   如果表达式的值为true 则执行语句，为false，则什么也不执行
if-else 和if-else-if

数组里面找最大最小值：定义一个变量，假设第一个元素为数组最大值并赋值给这个变量，循环遍历数组元素，进行大小判断，并赋值给变量

/**
 * 选择排序
 * @param a
 */
public static void sort1(int[] a) {
for (int i = 0; i < a.length - 1; i++) {//a[0]  a[1]  a[2] ...a[i-1]
for (int j = i + 1; j < a.length; j++) {//一轮一轮的比较，每一轮都把里面小的那个数字放到最前面
int temp = 0;
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}  }  }  }

/**
 * 冒泡排序
//首先定义一个中间量，然后比较数组里面第一个和第二个元素的大小，利用中间量，把大的数字放到后面，然后重复以上操作，比较第二个和第三个直到最后一个元素这是第一轮，第二轮从冲第一个元素开始到倒数第2各元素，以此类推
//第一轮找到最大的数，放到数组最后一个位子，第二轮找到第二大的数，放到数组的倒数第二个位置
 * @param 
 */
public static void sort2(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length – 1-i; j++) {
int temp = 0;
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}}}}

/**
 * 插入排序
//首先比较数组第一个元素和第二个元素，把大的元素放到后面，第一轮结束；比较第二个和第三个元素，把大的元素放到后面，在比较第二个和第一个元素，把大的放后面，第二轮结束；比价第三个和第四个元素，把大的放后面，在比较第二个和第三个元素，以此类推
 * @param n
 */
public static void sort3(int n[]) {
int i, j;
for (i = 1; i < n.length; i++) {
int temp = n[i];
for (j = i-1; j >= 0 && n[j] > temp; j--) {
n[j+1] = n[j];
}
n[j+1] = temp;
}}