数据结构各种排序算法总结
计算机排序与人工排序的区别：计算机程序无法像人类一样浏览所有数据。根据计算机的“比较”原理，它只能同时比较两个团队成员。这是算法的一部分。一种“短视”。
1。冒泡排序 冒泡排序
最简单的
public void bubbleSort()
{
int 出、入；
for(out=nElems-1; out>0; out--) // 外循环（向后）
for(in=0; in if( a[in] > a[in+1] ) // 乱序？ 交换(in, in+1); // 交换它们 } // 结束 bubbleSort() 效率：O(N2) 2。选择排序 selectSort public void SelectionSort() { int出，入，min； for(out=0; out { min=出局； // min伊姆 for(in=out+1; in if(a[in] < a[min] ) // 如果 min 更大， min=在； // 我们有一个新的min 交换（出局，min）； // 交换它们 } // 结束 for(out) } // 结束选择Sort() 效率：O(N2)
