算法
AnkouEX
求工作,没钱吃饭了
展开
-
C#实现冒泡排序
int 类型冒泡排序 bool swapped = true; do { swapped = flase for(i = 0, i<sortArray.Length-1,i++) { if(sortArray[i]>sortArray[i+1]) { int temp = sortArray[i]; sortArray[i] = sortArray[i+]; ...原创 2019-04-08 22:22:36 · 526 阅读 · 0 评论 -
Leetcode环形链表(C#)
题目 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 解法:利用双指针(一快一慢),快指针每次走两步,慢指针每次走一步,若有环则快指针会追上慢指针,则返回true否则返回false。 /** * Definition for singly-linked list. ...原创 2019-04-14 19:27:32 · 196 阅读 · 0 评论 -
快速排序算法(C#)
原理图 算法原理:输入需要排序的数组,按顺序输入左右两端的下标,以最左边下标的值为基准点,即a[0]的值,先从左边开始选择第一个小于基准点的j值,然后将j元素值赋值给基准点,再从右边开始选择第一个大于基准点的i元素值,将i元素值赋值给j元素,如此类推直至i >= j跳出循环,并将基准点的值赋值给最后的下标为i的元素,然后根据基准点下标分为两个数组,再次分别排序,直至整个数组排序完成。 pub...原创 2019-04-18 23:24:02 · 355 阅读 · 0 评论