排序

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}}

折半查找 二分查找法 前提是数组已经排好序

上一篇下一篇

猜你喜欢

热点阅读