算法与数据结构
路人而已
这个作者很懒,什么都没留下…
展开
-
Java实现冒泡排序
一、基本思想 冒泡排序算法的运作如下:(从后往前) 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 二、时间复杂度原创 2017-08-27 17:18:43 · 183 阅读 · 0 评论 -
Java实现选择排序
1、基本思想 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。 2、时间复杂度 选择排序的交换操作介于 0 和 (n - 1)原创 2017-08-27 17:08:49 · 154 阅读 · 0 评论 -
Java实现单向链表
/** * Created by ****** on 2017/8/27. */ public class MyLink { Node head = null; //头节点 /** * 链表中的节点,data表示数据,next是下个节点的引用 */ class Node { Node next = null; //节点的引用,指原创 2017-08-27 16:51:18 · 183 阅读 · 0 评论 -
Java实现简单插入排序
一、基本思想 直接插入排序是将未排序的数据插入至已排好序序列的合适位置。 具体流程如下: 1、首先比较数组的前两个数据,并排序; 2、比较第三个元素与前两个排好序的数据,并将第三个元素放入适当的位置; 3、比较第四个元素与前三个排好序的数据,并将第四个元素放入适当的位置; ...... 4、直至把最后一个元素放入适当的位置。 假如有初始数据:25原创 2017-08-29 19:09:01 · 275 阅读 · 0 评论 -
Java实现字符串的反转
reverse()方法原创 2017-08-29 19:15:12 · 232 阅读 · 0 评论 -
Java实现快速排序
public void bubsort(int number[]) { int i, j, k, temp; System.out.println("---------------冒泡排序--------------"); for (i = 0; i < number.length; i++) { for (j = i +原创 2017-08-20 18:19:48 · 174 阅读 · 0 评论