写在前面
今天课多…有点晕,就总结一些简单的吧。
今日所学
冒泡排序
从单个方向(比较,交换)每次得到一个最小/大数
1.将第一个元素和第二个元素比较,若为逆序,交换两者位置,然后比较第二个元素和第三个元素。
以此类推,直至第n-1元素和第n个元素进行比较为止。
2.然后对前n-1个元素按照步骤1进行第二趟冒泡排序。以此将关键字放在n-1的位置上。
3.一般,第i趟起泡排序是[ i ]到[n - i + 1]依次比较相邻元素,如果有“逆序”则交换,其结果n-i+1个记录中的最大。
元素被交换到n-i+1位置上。
public class bubbleSort {
public static void main(String[] args) {
double[] a = new double[]{12,34,65,67,32,23,5,2,53,89};
double temp = 0;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-i-1; j++) {
if (a[j]<a[j+1])
{
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
选择排序
每一次从待排序的数据元素中选出最小/大的一个元素,存放在序列的起始数据位置,直到全部待排序的数据元素排完。
有N个元素需要排序,首先将0号位元素与后面的元素一一比较,如果有比0号位元素小就进行调换,如果没有就不进行调换,将后面的元素都比较。
public class selectionSort {
public static void main(String[] args) {
double[] a = new double[]{12,34,65,67,32,23,5,2,53,89};
for (int i = 0; i < a.length; i++) {
int minIndex = i;
for (int j = i+1; j < a.length; j++) {
if (a[minIndex]<a[j])
{
double temp = a[minIndex];
a[minIndex] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}