How Can i write a function that takes a structure array and returns this array with bubble sorting
4 次查看(过去 30 天)
显示 更早的评论
I want to write a function that takes a structure array holding information about students(name,age,gpa etc.) and returns this array by ordering the students with respect to their age by bubble sort.
function a=structarray (age,a)
for i=1:length(a)-1
if a(i).(age)>a(i+1).(age)
T=a(i);
a(i)=a(i+1);
a(i+1)=T;
i write this. but of course it is not working.pls guys help me.
4 个评论
Walter Roberson
2019-11-26
When you call the function, passing in that a as the second parameter, what would you pass in as the first parameter?
What difficulties are you observing with your code?
采纳的回答
Walter Roberson
2019-11-26
function a=structarray(a)
for i=1:length(a)-1
if a(i).age > a(i+1).age
T=a(i);
a(i)=a(i+1);
a(i+1)=T;
end
end
4 个评论
Walter Roberson
2019-11-27
That is because your bubble sort algorithm needs more work.
You only make a single pass through the data. But suppose the least age was in the last entry. Your code would exchange that with the second last entry, but would not then proceed to "bubble" that lowest age from the second last entry all the way back to the first entry.
更多回答(1 个)
Stijn Haenen
2019-11-26
Maybe this will work:
ages=[structurearray.age];
[a,b]=sort(ages);
newstructurearray=structurearray(b);
The used structure is attached.
3 个评论
Stijn Haenen
2019-11-26
Ah i missed that,
maybe this:
a(1).name='Matt';
a(1).age=22;
a(1).gpa=77;
a(2).name='Chris';
a(2).age=23;
a(2).gpa=45;
a(3).name='Park';
a(3).age=26;
a(3).gpa=81;
a(4).name='Stewie';
a(4).age=19;
a(4).gpa=44;
ages=[a.age];
[b]=unique(ages);
new_a=[];
for i=1:numel(b)
num=(ages==b(i));
new_a=[new_a;a(num)];
end
Walter Roberson
2019-11-27
That just pushes the sorting off into unique() but the assignment requirement is to use bubble sort.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Shifting and Sorting Matrices 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!