排序
2018-07-02 本文已影响0人
心空洞
冒泡排序 进行两两比较
从前向后遍历 如果前面的数比后面的大就进行交换
把最大的换到最后面:
for(int i = 0 ; i
if(data[i]>data[i+1]){
int t = data[i];
data[i]= data[i+1];
data[i+1] = t
}}
由小到大排序
for(int x= 0;x
for(int i = 0 ; i
if(data[i]>data[i+1]){
int t = data[i];
data[i]= data[i+1];
data[i+1] = t
}} }
alt +shift + m 声明方法
从后向前遍历如果后面的数比前面的数小就交换
for(int x = 0;x
for(int i = data.length-1;i>x;i--){
if(data[i]
int t = data[i];
data[i] =data[i-1];
data[i-1] = t;
}}}
选择排序 后面的依次先和第0个元素进行比较 使用下标来决定比较
int index = 0; 假定第0个元素最小 从第一个元素开始遍历到最后元素 如果有某个元素小于index指向的元素就让index 指向这个元素
for(int i = index +1;i
if(data[i]
index = i}}
折半查找 二分查找法 前提是数组已经排好序