C# 实现排序--冒泡--选择--插入

1. using System;
2. using System.Collections.Generic;
3. using System.Text;
4. namespace ConsoleApplication1
5. {
6. 　　class Program
7. 　　{
8. 　　　　static void Main(string[] args)
9. 　　　　{
10. 　　　　　　int[] iarrary = new int[] {1,5,13,6,10,55,99,2,87,12,34,75,33,47};
11. 　　　　　    //mpsort(iarrary);
12. 　　　　　    // xzsort(iarrary);
13. 　　　　　　crsort(iarrary);
14. 　　　　　　for (int n = 0; n < iarrary.Length; n++)
15. 　　　　　　{
16. 　　　　　　　　Console.WriteLine("{0}",iarrary[n]);
17. 　　　　　　}
18. 　　　　　　Console.Read();
19. 　　　　}
21. 　　　　public static void mpsort(int [] list)//冒泡排序
22. 　　　　{
23. 　　　　　　int i, j, temp;
24. 　　　　　　bool exchange;
25. 　　　　　　for (i = 1; i < list.Length; i++)//最多做list.Length-1趟排序
26. 　　　　　　{
27. 　　　　　　　　exchange = false;
28. 　　　　　　　　for (j = 0; j < list.Length-i;j++ )
29. 　　　　　　　　{
30. 　　　　　　　　　　if(list[j]>list[j+1])
31. 　　　　　　　　　　{
32. 　　　　　　　　　　　　temp = list[j];
33. 　　　　　　　　　　　　list[j] = list[j + 1];
34. 　　　　　　　　　　　　list[j + 1] = temp;
35. 　　　　　　　　　　　　exchange = true;
36. 　　　　　　　　　　}
37. 　　　　　　　　}
38. 　　　　　　　　if (!exchange)
39. 　　　　　　　　{
40. 　　　　　　　　　　break;
41. 　　　　　　　　}
42. 　　　　　　}
43. 　　　　}
45. 　　　　public static void xzsort(int[] list)//选择排序
46. 　　　　{
47. 　　　　　　int i,j,temp,min;
48. 　　　　　　for (i = 0; i < list.Length; i++)
49. 　　　　　　{
50. 　　　　　　　　min = i;
51. 　　　　　　　　for (j = i + 1; j < list.Length;j++ )
52. 　　　　　　　　{
53. 　　　　　　　　　　if (list[min] > list[j])
54. 　　　　　　　　　　{
55. 　　　　　　　　　　　　min = j;
56. 　　　　　　　　　　}
57. 　　　　　　　　}
58. 　　　　　　　　temp = list[min];
59. 　　　　　　　　list[min] = list[i];
60. 　　　　　　　　list[i] = temp;
61. 　　　　　　}
62. 　　　　}
64. 　　　　public static void crsort(int[] list)//插入排序
65. 　　　　{
66. 　　　　　　int i,j,temp;
67. 　　　　　　for (i = 1; i < list.Length; i++)
68. 　　　　　　{
69. 　　　　　　　　temp = list[i];
70. 　　　　　　　　j = i;
71. 　　　　　　　　while((j > 0)&&(list[j-1]>temp))
72. 　　　　　　　　{
73. 　　　　　　　　　　list[j]=list[j-1];
74. 　　　　　　　　　　--j;
75. 　　　　　　　　}
76. 　　　　　　　　list[j]=temp;
77. 　　　　　　}
78. 　　　　}
79. 　　}
80. }