05 2021 档案

排序算法（三）冒泡排序

摘要：冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到数列的尾部。时间复杂度阅读全文

posted @ 2021-05-27 23:10 vicky2021 阅读(38) 评论(0) 推荐(0) 编辑

C# WinForm跨线程访问控件

摘要：using System; using System.Threading; using System.Windows.Forms; namespace { public class Form1 : Form { public Form1() { InitializeComponent(); } pr 阅读全文

posted @ 2021-05-26 13:27 vicky2021 阅读(323) 评论(0) 推荐(0) 编辑

查找算法（一）二分查找

摘要：二分查找方法适用于不经常变动，但是又查找频繁的有序列表。时间复杂度：O(nlogn) // int list[10] = {2,5,1,4,14,3,6,12,32,146 }; // binsearch(list, 146, 10); //在长度是10的数组中查找146的位置。 int bins 阅读全文

posted @ 2021-05-12 22:28 vicky2021 阅读(295) 评论(0) 推荐(0) 编辑

排序算法（二）快速排序

摘要：快速排序基于分治思想，是在冒泡排序基础上的改进：记录的比较和交换是从两端向中间进行的，关键字较大的记录一次就能交换到后面单元，关键字较小的记录一次就能交换到前面单元，记录每次移动的距离较大，因而总的比较和移动次数较少。快速排序是对冒泡排序的一种改进，是由C.A.R. Hoare于1962年提出的。阅读全文

posted @ 2021-05-09 22:50 vicky2021 阅读(265) 评论(0) 推荐(0) 编辑

排序算法（一）插入排序

摘要：插入排序类似纸牌玩家整理手中的纸牌：每次取一张纸牌，并在取下一张之前，将它放在适当的位置，使手中的所有纸牌按顺序排列。时间复杂度：O(N2) 空间复杂度：O(1) 稳定性：稳定 // C: 插入排序 void insertion_sort(int list[], int listSize) { i 阅读全文

posted @ 2021-05-09 22:36 vicky2021 阅读(68) 评论(0) 推荐(0) 编辑