排序

作者: 心空洞 | 来源:发表于2018-07-02 01:29 被阅读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}}

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

相关文章

  • 【恋上数据结构与算法二】(一)排序(Sorting)

    排序方法 冒泡排序 选择排序 堆排序 插入排序 归并排序 快速排序 希尔排序 计数排序 基数排序 桶排序 初识排序...

  • 排序-冒泡排序

    排序系列传递门 排序—选择排序排序—快速排序排序—插入排序排序-希尔排序(待完善)排序—归并排序(待完善)排序—基...

  • 排序

    冒泡排序: 冒泡排序 选择排序: 插入排序: 希尔排序: 归并排序: 快速排序: 堆排序: 计数排序: 桶排序: ...

  • Java | 10种排序算法

    冒泡排序 选择排序 插入排序 希尔排序 计数排序 基数排序 堆排序 归并排序 快速排序 桶排序

  • 常见的排序

    冒泡排序: 选择排序: 插入排序: 快速排序: 希尔排序: 归并排序: 堆排序: 计数排序: 桶排序: 基数排序:

  • 002--20200409刷题

    冒泡排序 选择排序 插入排序 希尔排序 归并排序 快速排序 堆排序 计数排序 桶排序 基数排序

  • 排序

    排序 符号:Θ 插入排序 选择排序 堆排序 归并排序 冒泡排序 快速排序 桶排序 基数排序 计数排序 插入排序 插...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • 前端基础整理 | 算法基础

    排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序

  • Java 常见的 8 种排序算法(内排序)

    排序分类 内部排序 插入排序:直接插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:直接选择排序、堆排序...

网友评论

      本文标题:排序

      本文链接:https://www.haomeiwen.com/subject/rxckuftx.html