C#冒泡排序

Question

static void Main(string[] args)
{
int[] array = new int[6];
{
for (int i = 1; i <= 5; i++)
{

Console.WriteLine("请输入第{0}个同学的分数", i);
array[i] = int.Parse(Console.ReadLine());
}
}
}

#region 冒泡排序
public static void Sort(int[] array)
{
int i, j; // 循环变量
int temp; // 临时变量
for (i = 0; i < array.Length - 1; i++)
{
for (j = 0; j < array.Length - 1 - i; j++)
{
if (array[j] > array[j + 1])
{
// 交换元素
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}

}

}
public static void main(int[] array)
{
for (int i=1;i<=5;i++)
Console.WriteLine(array[i]);

}
｝
｝
谁能告诉我哪里出错了？

Answer 1

这里有几个关键点要注意:
第一个是扩展数组的容量，Array.Resize方法的应用。
第二个是中间不能声明新的数组。这实际上要求方法上有所改变。
第三个是题目有歧义。“把str数组中前M个数按顺序排序插入到数组str2中”，“str数组中前M个数”是排序前的M个数，还是排序了的前M个数?“按顺序排序插入到数组str2中”，是str2先排序再插入还是追加到后面再排序?
根据以上几点，就生成了一下四种情况:
public
partial
class
Form1
:
Form
{
public
Form1()
{
InitializeComponent();
}
//冒泡排序1
public
void
BubbleSort1(int[]
a,
int
n)
{
int
i,
j;
for
(i
=
0;
i
<
n;
i++)
for
(j
=
1;
j
<
n
-
i;
j++)
if
(a[j
-
1]
>
a[j])
Swap(ref
a[j
-
1],ref
a[j]);
}
public
void
BubbleSort1(double
[]
a,
int
n)
{
int
i,
j;
for
(i
=
0;
i
<
n;
i++)
for
(j
=
1;
j
<
n
-
i;
j++)
if
(a[j
-
1]
>
a[j])
Swap(ref
a[j
-
1],ref
a[j]);
}
//冒泡排序2，优于1
public
void
BubbleSort2(int[]
a,
int
n)
{
int
j,
k;
bool
flag;
k
=
n;
flag
=
true;
while
(flag)
{
flag
=
false;
for
(j
=
1;
j
<
k;
j++)
if
(a[j
-
1]
>
a[j])
{
Swap(ref
a[j
-
1],ref
a[j]);
flag
=
true;
}
k--;
}
}
//冒泡排序3，优于2
void
BubbleSort3(int[]
a,
int
n)
{
int
j,
k;
int
flag;
flag
=
n;
while
(flag
>
0)
{
k
=
flag;
flag
=
0;
for
(j
=
1;
j
<
k;
j++)
if
(a[j
-
1]
>
a[j])
{
Swap(ref
a[j
-
1],ref
a[j]);
flag
=
j;
}
}
}
private
void
Swap(ref
int
a,
ref
int
b)
{
int
temp
=
a;
a
=
b;
b
=
temp;
}
private
void
Swap(ref
double
a,
ref
double
b)
{
double
temp
=
a;
a
=
b;
b
=
temp;
}
private
void
button1_Click(object
sender,
EventArgs
e)
{
int
N=8;
int
M=5;
int[]
str
=
new
int[]
{
0,2,6,8,4,5,6,7,8};
int[]
str2
=
new
int[]
{
0,
3,
7,
9,
5
};
//InsertArray(ref
str,ref
str2);
//先插入，后排序
InsertArray1(ref
str,
ref
str2);
//先对str2排序，后插入
//InsertArray2(ref
str,ref
str2);
//先插入，后排序
InsertArray3(ref
str,
ref
str2);
//先对str2排序，后插入
}
static
void
InsertArray(ref
int[]
str,ref
int
[]
str2)
{
int
n
=
str.Length;
int
m
=
str2.Length;
Array.Resize(ref
str2,
str2.Length
+
m);
//改变长度
//先插入，后排序
for
(int
i
=
0;
i
<
m
;
i++)
{
str2[i
+
m]
=
str[i];
}
Form1
frm=new
Form1()
;
frm.BubbleSort1(str2,
str2.Length
);
}
static
void
InsertArray1(ref
int[]
str,
ref
int[]
str2)
{
int
n
=
str.Length;
int
m
=
str2.Length;
//先对str2排序，后插入
Form1
frm=new
Form1()
;
frm.BubbleSort1(str2,
str2.Length
);
Array.Resize(ref
str2,
str2.Length
+
m);
//改变长度
for
(int
i
=
0;
i
<
m
;
i++)
{
for
(int
j
=
0;
j
<
m
+
i;
j++)
{
if
(str[i]
<
str2[j])
{
for
(int
l
=
m
+
i
;
l
>
j;
l--)
{
str2[l]
=
str2[l
-
1];
}
str2[j]
=
str[i];
break;
}
}
}
}
static
void
InsertArray2(ref
int[]
str,ref
int
[]
str2)
{
int
n
=
str.Length;
int
m
=
str2.Length;
Array.Resize(ref
str2,
str2.Length
+
m);
//改变长度
//先对str排序，再去前M个插入str2，后排序
Form1
frm=new
Form1()
;
frm.BubbleSort1(str,
str.Length
);
for
(int
i
=
0;
i
<
m
;
i++)
{
str2[i
+
m]
=
str[i];
}
frm.BubbleSort1(str2,
str2.Length
);
}
static
void
InsertArray3(ref
int[]
str,
ref
int[]
str2)
{
int
n
=
str.Length;
int
m
=
str2.Length;
//先对str排序，先对str2排序，再去前M个插入str2
Form1
frm
=
new
Form1();
frm.BubbleSort1(str,
str.Length);
frm.BubbleSort1(str2,
str2.Length);
Array.Resize(ref
str2,
str2.Length
+
m);
//改变长度
for
(int
i
=
0;
i
<
m;
i++)
{
for
(int
j
=
0;
j
<
m
+
i;
j++)
{
if
(str[i]
<
str2[j])
{
for
(int
l
=
m
+
i;
l
>
j;
l--)
{
str2[l]
=
str2[l
-
1];
}
str2[j]
=
str[i];
break;
}
}
}
}
}