sortieren durch auswahl und zw < Praxis < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:14 Sa 27.11.2010 | | Autor: | mathetuV |
Erstellen Sie ein Programm, welches ein eindimensionales Array aufsteigend sortiert mit dem
Verfahren „Sortieren durch Auswahl“. Dabei ist wie folgt vorzugehen:
Man bestimmt das Maximum des Arrays und vertauscht es mit dem letzten Element. Danach
wiederholt man das Verfahren und vertauscht mit dem vorletzten Element (das letzte Element ist ja
bereits an der richtigen Stelle) etc. solange, bis nur noch 1 Element übrig ist.
und ich habe folgendes programmiert; kann mir da jemnd bitte helfen wie man das ändert dass er aufsteigend sortiert.
code in c++:
#include <iostream>
using namespace std;
void main()
{
const int limit=6;
int n=0,i=0;
double zahl[limit]={23,21,53,99,71,61},maximum=0;
cout<<"Bitte geben Sie die Anzahl der einzulesenden Elemente ein:"<<endl;
cin >>n;
if(n>limit)
{
cout<<"n ist zu gross gewaehlt:"<<endl;
cout<<"versuchen Sie es nochmal:";
cin>>n;
}
cout<<"Geben Sie Ihre Zahlen ein"<<endl;
for (int i=0; i<n; i++)
{
cout<<"Ihre Eingabe:"<<i<<":"<<zahl[i]<<endl;
}
[mm] cout<<"\n\n\n\n"<
//zahlen sortieren
bool sortiert=false;
double temp;
for(int i=0;i<n;i++)
{
int j=1;
for(int j=1; j<n-i; j++)
{
if(zahl[j]>maximum)
{
sortiert=false;
temp=zahl[j];
zahl[j]=maximum;
maximum=temp;
}
}
cout<<"Das Maximum dieses Arrays ist:"<<temp<<endl;
}
}
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Hallo!
> Erstellen Sie ein Programm, welches ein eindimensionales
> Array aufsteigend sortiert mit dem
> Verfahren „Sortieren durch Auswahl“. Dabei ist wie
> folgt vorzugehen:
> Man bestimmt das Maximum des Arrays und vertauscht es mit
> dem letzten Element. Danach
> wiederholt man das Verfahren und vertauscht mit dem
> vorletzten Element (das letzte Element ist ja
> bereits an der richtigen Stelle) etc. solange, bis nur
> noch 1 Element übrig ist.
>
>
> und ich habe folgendes programmiert; kann mir da jemnd
> bitte helfen wie man das ändert dass er aufsteigend
> sortiert.
>
>
>
> code in c++:
>
> #include <iostream>
>
> using namespace std;
>
> void main()
> {
>
> const int limit=6;
> int n=0,i=0;
> double zahl[limit]={23,21,53,99,71,61},maximum=0;
>
> cout<<"Bitte geben Sie die Anzahl der einzulesenden
> Elemente ein:"<<endl;>
> cin >>n;
>
> if(n>limit)
> {
> cout<<"n ist zu gross gewaehlt:"<<endl;>
> cout<<"versuchen Sie es nochmal:";
> cin>>n;
> }
Es wäre besser, hier eine Schleife einzusetzen, denn SO kann der User im zweiten Versuch immernoch eine zu große Zahl einsetzen.
Was sagst du hierzu:
| 1: | do{
| | 2: | cout <<"geben sie eine Zahl zwischen 2 und "<<limit<<" ein!"<<endl;
| | 3: | cin="">> n;
| | 4: | }while(n<2 && n>limit)
|
>
> cout<<"Geben Sie Ihre Zahlen ein"<<endl;>
> for (int i=0; i<n; i++)="">
> {
> cout<<"Ihre Eingabe:"<<<":"<<zahl><i><<endl;></endl;>
> }
>
> [mm]cout<<" \n\n\n\n=""><</zahl>
>
Hier ist was im Forum daneben gegangen. Schließe deinen Code besser in [code][/code]Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
ein, dann wird das ordentlich dargestellt.
Ich kann hier kein CIN entdecken, hoffe aber mal, daß das durch Forum geschluckt wurde, hmh?
> //zahlen sortieren
> bool sortiert=false;
> double temp;
>
>
>
>
> for(int i=0;i<n;i++)></n;i++)>
> {
>
> int j=1;
j=1 macht keinen Sinn, weil in der nächsten Zeile wieder verwendet,
>
> for(int j=1; j<n-i; j++)=""></n-i;>
Hmmm, was ist denn mit zahl[0]? Das gehört doch auch dazu, also ...j=0...
> {
> if(zahl[j]>maximum)
> {
> sortiert=false;
Was machst du mit dieser Variable?
> temp=zahl[j];
> zahl[j]=maximum;
> maximum=temp;
>
> }
>
> }
> cout<<"Das Maximum dieses Arrays ist:"<<temp><<endl;></endl;></temp>
>
> }
>
> }
</i></n;></endl;></endl;></endl;></iostream>
Ich denke, mit deiner Schleifenkonstruktion wirst du nicht glücklich.
Es schleift sich meist ziemlich ein, daß man mit einer FOR-Schleife Zahlen hoch zählen kann Aber im Endeffekt kann man alles mögliche machen, insbesondere auch RUNTER zählen:
| 1: |
| | 2: | for(int mayBeReplaced=n-1; mayBeReplaced>0; mayBeReplaced--){
| | 3: | for(int j=0; j<mayBeReplaced; j++){
|
Die Variable mayBeReplaced läuft von dem höchsten Index runter bis 1 und markiert damit den Wert im Array, der evtl ersetzt werden wird.
Nächstes Problem: Du mußt erst den maximalen Wert im Array bestimmen, also eine FOR-Schleife über die verbleibenden Elemente. Erst danach kommt das Vertauschen.
Du benötigst zwei Variablen: Eine, um das Maximum zu speichern, so wie du es gemacht hast, sowie eine, die den Index, also die Stelle im Array speichert, in der der maximale Wert steht.
Versuch das mal.
|
|
|
|
