Ordinare un Array con il metodo Bubble Sort
<%@ Page Language="c#" Debug="true" %>
<HTML>
<HEAD>
<script language="c#" runat="server">
private void Page_Load(object sender, System.EventArgs e)
{
int[] arrayDaOrdinare = {10, 20, 340, 21, 5, 220, 43, 92, 249, 1000, 12};
//effettuo il bubble sort
DoBubbleSort(arrayDaOrdinare);
//stampo l'array ordinato
for (int i = 0; i<arrayDaOrdinare.GetUpperBound(0); i++)
Response.Write(arrayDaOrdinare[i] + "<br>");
}
private void DoBubbleSort(int[] arrayDaOrdinare)
{
for (int i = 0; i<arrayDaOrdinare.GetUpperBound(0); i++)
for (int j = 0; j<arrayDaOrdinare.GetUpperBound(0); j++)
if (arrayDaOrdinare[j] > arrayDaOrdinare[j + 1])
scambiaValori(arrayDaOrdinare, j);
}
private void scambiaValori(int[] arrayDaOrdinare, int primo)
{
int tmp = arrayDaOrdinare[primo];
//scambio i valori
arrayDaOrdinare[primo] = arrayDaOrdinare[primo + 1];
arrayDaOrdinare[primo + 1] = tmp;
}
</script>
</HEAD>
<body>
<form id="Form1" method="post" runat="server">
</form>
</body>
</HTML>
Scarica il Codice...
Stampa la pagina