冒泡排序_c++
文解
冒泡排序是采用类似气泡上升的方式对数据进行排序.
例如: 我们这里有10个元素,具体数值随意,对每个数值标记上 1~10 的标记. 首先将标记为 1 的数值与标记为 2 的数值进行比较,如果(1)大于(2)我们就将(1)与(2)互换数值,否则不做任何操作,然后将(2)(3)进行相同的比较.当第九次比较结束后我们就可以将这10个数值中的最大数移至最后一位. 此时剩下9个数值,将这9个数值继续进行相同的操作. 8,7,.... 最后我们得到一个升序的排序.图解
代码
void sortArray(short * pArray, short count) { for (short i = 0; i < count - 1; i ++) { for (short j = 0; j < count - i - 1; j ++) { if (pArray[j] > pArray[j + 1]) { short temp = pArray[j]; pArray[j] = pArray[j + 1]; pArray[j + 1] = temp; } } }}