一个程序同时执行多个任务。通常,每一个任务称为一个线程( thread ), 它是线程控制的简称。可以同时运行一个以上线程的程序称为多线程程序(multithreaded)。
冒泡排序 Dubble Sort
冒泡排序:只对相邻的两个元素进行比较,第1轮循环遍历数组,如果左边的元素大于右边的就进行交换,否则比较下一个,一直最后将数组最大的元素放在数组尾部(尾部就是已经排序好的数组部分),接着n-1次循环遍历数组即可完成排序。
冒泡排序是一个原地排序算法,是稳定的排序算法,其时间复杂度是O(n)