//9.产生一个由10个元素组成的一维数组并输出,数组元素由随机数(0-99)构成。将该数组按照升序排列并输出(分别用冒泡法,选择法,插入法进行排序)。
int[] randomArray9 = new int[10];
for (int i = 0; i < randomArray9.Length; i++) {
randomArray9 [i] = Random.Range (0, 99);
}
string randomStr9 = "";
for (int i = 0; i < randomArray9.Length; i ++){
randomStr9 += (randomArray9 [i] + " ");
}
print ("9:生成的10个元素的随机数组 拼成字符串为: " + randomStr9);
//=======================================冒泡排序
for (int i = 0; i < randomArray9.Length -1; i++) {
for (int j = 0; j < randomArray9.Length - i - 1; j++) {
if (randomArray9 [j] > randomArray9 [j + 1]) {
int temp = randomArray9 [j];
randomArray9 [j ] = randomArray9 [j + 1];
randomArray9 [j + 1] = temp;
}
}
}
string sortStr1 = "";
for (int i = 0; i < randomArray9.Length; i++) {
sortStr1 += (randomArray9 [i] + " ");
}
print ("9:冒泡排序后: " + sortStr1);
//======================================选择法
for (int i = 0; i < randomArray9.Length - 1; i++) {
int minimum = i;
for (int j = i + 1; j < randomArray9.Length; j++) {
if (randomArray9 [j] < randomArray9 [minimum]) {
minimum = j;
}
}
if (minimum != i) {
int temp = randomArray9 [i];
randomArray9 [i] = randomArray9 [minimum];
randomArray9 [minimum] = temp;
}
}
string sortStr2 = "";
for (int i = 0; i < randomArray9.Length; i++) {
sortStr2 += (randomArray9 [i] + " ");
}
print ("9:选择法排序后: " + sortStr2);
//====================================插入法
for (int i = 1; i < randomArray9.Length; i++) {
int temp = randomArray9 [i];
int j = i - 1;
while (j>= 0 && temp < randomArray9 [j]) {
randomArray9 [j + 1] = randomArray9 [j];
j--;
}
randomArray9 [j + 1] = temp;
}
string sortStr3 = "";
for (int i = 0; i < randomArray9.Length; i++) {
sortStr3 += (randomArray9 [i] + " ");
}
print ("9:插入法排序后: " + sortStr3);