|
test1的時(shí)間復(fù)雜度最高，test2的時(shí)間復(fù)雜度優(yōu)于test1,test3的時(shí)間復(fù)雜度最小，所用的時(shí)間最少 [cpp] /************************************test1**********************/ //程序功能：在順序存儲(chǔ)模式下將所有的負(fù)數(shù)放到整數(shù)前面 #include<iostream> using namespace std; /* *算法描述：找到負(fù)數(shù)并用臨時(shí)變量存上，先將負(fù)數(shù)之前的所有的數(shù)向后移一位，然后將負(fù)數(shù)放在最前面。 */ int main（） { int Array = {2,-3,4,-5,6,-7,8,-9,10,-11}; for（int i =0;i < 10;i++） { int temp1;//temp1用于存放找到的負(fù)數(shù) if（Array[i]< 0） { temp1 = Array[i]; for（int j =i;j>0;j--） { Array[j] = Array[j-1]; } Array[0] = temp1; } } for（int k = 0;k < 10;k++） { cout《Array[k]《" "; } } /***********************************test2**********************************/ //程序功能：在順序存儲(chǔ)模式下將所有的負(fù)數(shù)放到整數(shù)前面 #include<iostream> using namespace std; /* *算法描述：用一個(gè)變量存儲(chǔ)數(shù)組前面負(fù)數(shù)的位置。 */ int main（） { int Array = {2,-3,4,-5,6,-7,8,-9,10,-11},k =0; for（int i =0;i < 10;i++） { int temp1;//temp1用于交換數(shù)據(jù)的臨時(shí)變量 if（Array[i]< 0） { temp1 = Array[i]; Array[i] = Array[k]; Array[k] = temp1; k++; } } for（int k = 0;k < 10;k++） { cout《Array[k]《" "; } } |
|
|
來(lái)自： 小數(shù)點(diǎn)2013 > 《我的圖書館》
